SINGULAR POINT PROBLEMS IN THE THEORY OF 
LINEAR DIFFERENTIAL EQUATIONS}{ 


W. J. TRJITZINSKY 


1. Introduction. The discussion of the subject indicated in the title 
is not intended in any way to be encyclopaedic. The object of this 
address relates to the general problems of determining the character 
of solutions of equations 


(A) = ao(x)y™ + ai(x) yO? + + a,(x)y = 0, 
(B) La(x, y) = ao(x, + ai(x, +--+ + an(x, A)y = 0. 
The a;(x) in (A) are assumed to be analytic for | x| =p, (x# ~), be- 
ing representable by convergent series of the form 

(1.1) a(x) = + + + --- |, 

p integers; p > 0;71=0,---,m; | x | =D; 
or they are supposed to be merely asymptotic to such possibly diver- 
gent series, for x in a suitable region extending to infinity. The 
a;(x, \) in (B) are assumed to be indefinitely differentiable in x, for 
x on a closed real interval (a, 6), and analytic in X for |r| =p>0, 


(A# ©; is a parameter), being representable by convergent series 
of the form 


(1.2) a(x,d) = n; integers; i = 0,--- , 
v=0 


a;,(x) indefinitely differentiable on (a, b); a < x SD; | d| =p, 


or they are supposed to be asymptotic to a finite number of terms, 
or to infinitely many terms, to such possibly divergent series, when 
x is on (a, b) and the parameter J is in a suitable region R extend- 
ing to infinity. 

The investigation for the problems (A) and (B) (relating to equa- 
tions (A) and (B), respectively) has the purpose of establishing the 
character of solutions in the complex neighborhood of the singular 
point of the equation under consideration. In problem (A) the singu- 
lar point is at x=. In problem (B) the singular point considered 
is at \= (x in (a, 


7 An address delivered by invitation of the Program Committee at the Iowa City 
Meeting of the Society, November 26, 1937. 
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These problems are important, in part, because many significant 
classical instances of differential equations occur as particular cases 
of (A) and (B); on the other hand, a satisfactory theory of problems 
(A) and (B) is a very desirable prerequisite for the analytic theories 
of certain highly important non-linear differential systems. 

We use the term asym biotic relation in the following sense. If R is a 
region extending to infinity in the complex x plane it will be said that 
a function a(x), defined in R, is asymptotic to a(x) =ao+a,x-"/?+ -- - 
for x in R (that is, a(x)~a(x) in R) if 


(1.3) a(x) = dg + + By 

| Bu(x)| Bain R;m =1,2,---. 
If R is a region extending to infinity in the complex J plane, we shall 
say that a function a(x, A), defined for x in (a, b) and J in R, is asymp- 
totic to a(x, A) =ao(x) +ai(x)A-/?+ ---, (integer p>O), in R (with 
x on (a, b)) if the a,(x) are continuous on (a, b) (which interval is 
taken closed) and 
Bm(x, d) | < Bm; 8m independent of x,A;m=1,2,--- ;xin(a,b);AinR. 
Unless the contrary is stated the designation 
(1.5) a(x)~a(x)in R, a(x, ~ a(x, d), xin (a, in R, 
will indicate asymptotic relations in the sense that (1.3), (1.4) hold in 
the respective cases. Such asymptotic relations will be termed ord1- 


nary or to infinitely many terms. When (1.3) (or (1.4)) is asserted only 
for m=1, 2, - -- , mo, then we shall write 


(1.5a) a(x) gya(x)inR (or a(x,d) a(x,d), xin (a,b); Xin R), 
the symbol > denoting an asymptotic relation “to mo terms.” 

In consequence of a paper by E. Fabry it can be asserted that the 
formal equation (A*) obtained from (A) by replacing the a;(x) by the 
corresponding series a(x) (of (1.1))f has m formally linearly inde- 
pendent solutions 


(1.6) Si(x) xrig (x), t=1,---,#, 


where the Q;(x) are polynomials in x!/** and 


{ E. Fabry, Sur les intégrales des équations différentielles linéaires a coefficients 
rationnels, Thése, 1885, Paris. 

t It is assumed that in a(x) not all the coefficients are zero. This hypothesis is 
made for convenience and has no essential significance. 


| 
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(1.6b) 0;7(x) 


o4°(x) + log x + --- +.0;(x) log™ x, 


y 


here m;, k; are integers (m;20; k;(>0) is an integral multiple of ), 
and the series (1.6b) may diverge (for all x). 

In consequence of the work of P. Noaillon{ the formal equation 
(B*), obtained from (B) by replacing the a;(x, \) by the correspond- 
ing series a;(x, X) (of (1.2)), possesses a full set of m formal (in general 
divergent) series solutions 


(1.7) s(x, d) = d), 


where the Q;(x, are polynomials in (integer k; >0) and 


(1.7a) a(x, ) = >> t= 
v=0 

the coefficients in Q;(x, \) and in the series o;(x, \) being functions 

indefinitely differentiable with respect to x for x in a suitable interval 

(a, 

The essential features of an analytic theory of equations (A) and 
(B) relate to the following questions. 

I. If the a;(x) (or a;(x, \)) are representable by convergent series 
a;(x) of (1.1) (or series a;(x, \) of (1.2)), under what conditions do 
the formal series solutions (all or any) converge, thus representing 
“actual” solutions of (A) (or of (B))? 

II. If the a;(x) (or a;(x, \)) are representable by convergent series 
of the type stated above, under what conditions are the formal solu- 
tions, all or any, (1.6) (or (1.7)), though possibly divergent, sum- 
mable to “actual” solutions? 

With respect to II a method which is particularly potent is that 
involving what essentially amounts to exponential summability— 
to be precise, Laplace integrals leading to expressions containing con- 
vergent factorial series.§ 


1 P. Noaillon, Développements asymptotiques dans les équations différentielles 
linéaires 4 paramétre variable, Mémoires de la Société des Sciences de Liége, (3), vol. 
9 (1912), 197 pages. 

t Possibly merely a sub-interval of the interval originally so denoted. 

§ Developments of this type rest on important results obtained by N. E. Nérlund 
in the theory of factorial series (Nérlund applies these methods to difference equa- 
tions); cf. N. E. Nérlund, Acta Mathematica, vol. 37 (1914), pp. 327-387; Lecons sur 
les Equations Linéaires aux Différences Finies, Paris, 1929. References to J. Horn’s 
applications of methods mentioned in II to differential equations will be given later. 
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III. If the a;(x) (or a;(x, \)) are representable as specified in I 
and II, but the methods suggested therein (that is, convergence and 
summability) fail, what can be done, in so far as “actual” solutions 
are concerned, by asymptotic methods? When the a;(x) (or a;(x, A)) 
are merely asymptotic to series of the type specified above, questions 
I, II lose their significance and only question III remains. 

This address relates mainly to my own work regarding questions I1 
and III.f Of my three papers, just referred to, (T;) and (Tz) relate to 
question III for the problems (A) and (B), respectively. (T3) relates 
to question II for the problem (A).{ From a certain point of view 
(Ti), (Tz), (T3) give a complete treatment of certain essential aspects 
of the theory of equations (A) and (B). The most relevant predeces- 
sors to these papers are certain contributions of a number of mathe- 
maticians. Of the predecessors to (Ti) (relating to question III for 
the problem (A)), highly significant are papers of H. Poincaré§ and 
G..D. Birkhoff.|| With respect to (T:) (relating to question III for 
the problem (B)) should be mentioned important developments due 
to G. D. Birkhoff,4{ as well as certain contributions due to Noaillon 
(already referred to) and to J. D. Tamarkin.** In connection with 
(T;) (relating to question II for (A)) of the relevant predecessors we 
shall mention J. Horn.ff 


2. Problem (A) (asymptotic methods). H. Poincaré treats equation 


t W. J. Trjitzinsky, Analytic theory of linear differential equations, Acta Mathe- 
matica, vol. 62 (1934), pp. 167-226. Referred to as (T;). 

W. J. Trjitzinsky, Theory of linear differential equations containing a parameter, 
Acta Mathematica, vol. 67 (1936), pp. 1-50. Referred to as (T2). 

W. J. Trjitzinsky, Laplace integrals and factorial series in the theory of linear 
differential and linear difference equations, Transactions of this Society, vol. 37 (1935), 
pp. 80-146. Referred to as (T3). 

t For the problem (B) summability methods, on the whole, appear to be rather 
ineffective. 

§ H. Poincaré, American Journal of Mathematics, vol. 7 (1885), pp. 203-258. 

|| G. D. Birkhoff, Transactions of this Society, vol. 10 (1909), pp. 436-470. 

€ G. D. Birkhoff, On the asymptotic character of solutions of certain linear differen- 
tial equations, Transactions of this Society, vol. 9 (1908), pp. 219-231; also cf. ibid., 
vol. 9 (1908), pp. 373-395; also see G. D. Birkhoff and R. E. Langer, The boundary 
problems and developments . . . , Proceedings of the American Academy of Arts and 
Sciences, vol. 58 (1923), pp. 51-128. 

** J. D. Tamarkin, Some general problems of the theory of ordinary linear differential 
equations ..., Mathematische Zeitschrift, vol. 27 (1927), pp. 1-54. 

tt Some of Horn’s work is as follows: Integration linearer Differentialgleichungen 

., Jahresbericht der Deutschen Mathematiker-Vereinigung, vol. 24 (1915), 
pp. 309-329; Laplacesche Integrale ..., Mathematische Zeitschrift, vol. 21 (1924), 
pp. 85-95. 
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(A), (§1) of rank one, with the roots of the characteristic equation 
distinct.f G. D. Birkhoff’s work relates to equation (A), (§1) of any 
rank, the roots of the characteristic equation being distinct.{ The 
methods of these two writers are not readily extensible to the general 
problem (A). 

In (7T)), with the aid of “iterations,” factorizations, and appropriate 
integrations, is established a fundamental existence theorem for the 
general problem (A). To state this theorem conveniently a number of 
definitions will be introduced. 


DEFINITION 1. Generically {x} « (q an integer 20), will denote an 
expression 


po() + pr(x) log x +--+ + p,(x)loge x, 
where the p;(x) are series, possibly divergent, of the form 
(2.1) Pio + #4 .---, k a positive integer. 


DEFINITION 2. A curve B will be said to be regular if it is simple 
and extends to infinity where it possesses a unique limiting direc- 
tion.§ 


DEFINITION 3. A region R will be said to be regular if it is closed, 
extends to infinity, and is such that if x is in R, then |x| =r1>0; also 
the boundary of R is to be simple and is to consist of an arc y of the 
circle | x| =r, and of two regular curves extending from different 
extremities of y. Generically R(6:, 62) will designate a regular region 
for which the two regular curves (forming part of the boundary) have 
limiting directions 6, and 62, respectively. The number |, —62| is to 
be termed the opening of R. 


DEFINITION 4. The symbol [x], will denote a function of the form 
po(x) + --- log’x where the are functions, analytic for 
xo in a regular region R, such that 


t When (A) is written in a suitable form one then has the Q,(x) in (1.6) of the 
form h;x, no logarithms will be present in (1.6a), and the series (1.6b) will be in 
powers of 

¢ With (A) taken in a suitable form, the Q;(x) of (1.6) will be polynomials in x (of 
degree which may be higher than the first), no logarithms will enter in (1.6a), and the 
series (1.6b) will be in powers of x~!. The coefficients of the leading powers in the 
Q;(x) are expressible in terms of the roots of the characteristic equation; the latter 
is of the form E(g) =0 where E(g) is a polynomial of degree , the coefficients of the 
various powers of g being certain ones of the initial coefficients from the series (1.1). 

§ That is, if the equation of the curve is 0=f(r), (@=angle of x; r= |x|), then 
lim @ (as r— ©) exists and is unique. 
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p(x) p(x) in R, 
the p;(x) being series of the form (2.1). 


One has [x],~{x},, x in R.t 

It is a well known fact that when the coefficients in (A) are repre- 
sentable by convergent series (1.1), while in the formal solutions the 
polynomials Q;(x), (¢=1, - - - , 2), are all identically zero, the formal 
series (1.6) will all converge (for |x| =r’; r’ sufficiently great) and 
will thus represent a full set of “actual” solutions of (A). The equa- 
tion (A) is then said to be of Fuchsian type. 

We let B;,; denote a regular curve along which 


(2.2) RQ(x) — QOx)) = 0. 
Such curves will be defined only when Q;(x)#Q;(x). Let 
(2.3) R,, Ro, --- , Ry 


be regular regions separated by the B;,; curves (formed for all admis- 
sible pairs of values 7, j) in such a way that interior to any such region 
there is no B;,; curve. Consider a particular region R;, of the set (2.3). 
It has the form R(6,,1, x,2), where The regular curves form- 
ing part of the boundary of R; and possessing at infinity the limiting 
directions 6; ,, and 6,2 will be designated as B,,, and B;,,, respectively. 
In view of the fundamental existence theorem given in (Ti) the 
following can be asserted for any fixed k, (1Sk<N). 
If 0.,.1.=9:,2, the equation (A) has a full set of solutions 
whose elements y;(x) are analytic in R, while 
(2.4) yilx) ~ si(x), im Rx; i=1,---,n, 
the series s;(x) being given by (1.6); that is, 
yi(x) = xri[ in Ri; #=1,---,n. 
Tf 6:..1<0x,2, there exist regular overlapping subregions of Rx, 
(2.5) rR. = R(Ox.1, %.2), = R(Gx.1, O%.2), 


whose boundaries contain B,,, and B;,,, respectively.t So that there 
exist two full sets of “actual” solutions, 


+ In the sense indicated in the definitions. 

t The other regular curve, which forms part of the boundary of ,Rx (or :Rx), is 
interior to R; and has at infinity the limiting direction of By, (or Bi,). The precise 
details are given in (T;). 
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(2.5a) ryi(x), (¢=1,---,m); 4=1,---,n, 
such that 

(2. 5b) ryi(x) ~ si(x), i 
(2. 5c) i(x) ~ s(x), i=1,---,m; in 


that is, the functions (2.5a) are of the form (exp Q;(x))x*[x],,, (¢=1, 
-++, m), im the specified regions. 


1,---,;in,R:, 


Results of the above description can be stated for each one of the 
regions (2.3). If we take a particular set of solutions relating, let us 
say, to R;, the asymptotic behaviour of these solutions can be studied 
in the complete neighborhood of x= © (for details, cf. (T1)).f 

Under certain conditions results of the stated kind will hold in 
more extensive regions (see (T:), pp. 216-218). However, it is not to 
be expected that in general one could replace ,R, and ,R, (the regions in- 
volved in (2.5b) and (2.5c)) by their sum R, and assert existence of a 
full set of “actual” solutions y;(x), (t=1, -- - for which y;(x)~s;(x), 
(i=1,---, m), throughout R,. In other words, no essential improve- 
ment is to be expected in this direction. The paper (T;) discusses also 
some converse problems, including the formulation of the correspond- 
ing Riemann problem. 


3. Problem (B) (asymptotic methods). It is convenient to write 
equation (B) of §1 in the form 


(B’) L(x, y) = NA _ (x, A)y™ = 0, integer = 0, 


k=0 


where the @n_;(x, A) are either equal to convergent series of the form 


v=0 
or are asymptotic (as stated subsequent to (1.2)) to such possibly 
divergent series, respectively.{ We choose the integer #(=0) as small 
as possible. In §1 it has been assumed that in the series ao(x, d) not all 
the coefficients are identically zero. Hence, with (a, 6) properly 
chosen, we now may suppose that a(x, A)=1. 
If #=0, while a,_:(x, A) =an_x(x, A) (the latter series being con- 
vergent for x in (a, 6) and for |r| >r’>0), we have an analog to 


{ In general, of course, there is change of asymptotic form from curve to curve, while 
in the neighborhood of some of the curves the asymptotic form, figuratively speaking, 
may become “blurred.” 

t The a,_x,,(x) are of the same description as the a;,,(x) in (1.2). 
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the Fuchsian theory. As established by H. Poincaré there exists 
then a full set of solutions analytic in \ at X= © (provided the ini- 
tial conditions are of the same character). 

The characteristic equation for (B’) is 


(3.2) E(x; g) = an-z.0(x)g* = 0. 
k=0 


Let g:=g;(x), (¢=1,---,), be its roots. The interval (a, 5) will be 
so chosen that the following will be true for any pair of functions 
gi(x), g(x), (tj). Either g;(x) =g;(x) for all x in (a, b) or g(x) ¥g;(x) 
for every x in (a, b).t With a proper choice of (a, b), then, (B’)f{ will 
possess a full set of formal solutions (1.7). The latter involve func- 
tions Q;(x, A), (¢=1,---, m). Now, Q;(x, A) will be a polynomial in 
\/*i, (integer k;>0). With the highest power of \ displayed, one may 
write 


(3.3) d) = ; 
here 
(3.3a) = gi(x), i=1,2,---,0, 


where g;(x) is a root of (3.2). 

The number gz has to do with what appropriately might be called 
the rank of the equation (B). Whence # will be termed the rank of (B). 

G. D. Birkhoff gave an asymptotic theory, with the essential 
particulars, for the equations (B) of rank unity in the case when the 
roots of the characteristic equation (3.2) are distinct throughout (a, b). 

J. D. Tamarkin developed a theory for equations (B) of any finite 
rank under the assumption that the roots of the characteristic equation 
(3.2) are distinct in (a, b). 

The extension of the methods of these writers to the treatment of 
the more general problem, now under consideration, cannot be con- 
veniently carried out. 

In (Tz) we develop the theory of the general problem (B) (of any finite 
rank u, admitting existence of multiple roots of (3.2)). The funda- 
mental existence theorem of (Tz) is established with the aid of a 
limiting process called “iterations” akin to an analogous process 
which we introduced in (T;), suitable integrations, and factorizations. 

The existence theorem of (T:) asserts in particular the following: 


t (a, b) is closed. 
t Rather, the equation (B’*) obtained by replacing the an_x(x, \) in (B’) by the 
series d), respectively. 
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Let the Bij designate curves in the complex d-plane, extending to 
infinity, along which 


(3.4) RQ; (x, = RQ; (x, 


There exist subintervals of (a, b) such that, when x is restricted to one of 
them, there exists a regular region R in the d-plane so that there are 
no curves Bij, (i, 7=1,---, m), interior to R. Let (a’, b’) denote any 
particular subinterval of the kind referred to above. As a matter of nota- 
tion, entailing no loss of generality, one may write 


(x, ) S RO (xd), in (a’,b’); Nim R. 


Let a be an integer, however large. The equation (B) will possess a 
full set of “actual” solutions, ayi(X, x), (t=1,---, n), with elements 
analytic in X, (A ©), and continuous in x for x in (a’, b’) and \ inR; 
moreover, 

(3.5) x), i= 1, xin (a’,b’); Xin R, 
where the s;(d, x) are the series of (1.7). 

For the problem under consideration regions R and full sets of 
“actual” solutions, of the above description, will certainly exist at least 
for some sufficiently small interval (a’, b’). 

Associated with the equation (B’) is the system, which in matrix 
notation may be written as 


(B”) Y(x, 4) = V(x, A)D(x, d), V(x, = d)),F 
where 
0, 0,---, — M™a,(x, d) 


1, — d) 


0, 0,--- , — Mfai(x, d) 


If (v;.;(x, \)) is a matrix solution of (B’), then (y;,;(x, A)) 


+ Differentiation is with respect to x. Whenever Q;(x,) =Q;(x,A) the convention 
will be that there are no corresponding Bi curves. Sufficiently far from the origin 
the B;; curves are simple; moreover, at infinity they will possess limiting direc- 
tions. A particular curve (3.4) will depend on x. As x varies in the interval this curve 
may vary; the angle of the sector within which this variation takes place can be 
made as small as desired by a suitable choice of the interval for x. 

t (x.;(x, d)) is a matrix of n? elements, with y;,;(x, A) in the ith row and jth col- 
umn (4, 7=1,---, 7). 
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=(y¥>"(x, X)), and the A), (¢=1,---, 2), will constitute a 
full set of solutions of (B’). If the yi(x, \) A); 7=1, -- , 2) 
form a full set of solutions of (B’), the matrix Y(x, A) = (y¥~ (x, d)) 
will satisfy (B’’). More generally, there exists a type of reciprocal 
relationship between a matrix system 


(B’”) Y®(x, = V(x, A)A(z, A), A(x, d) = (a;,(%, )), 


where the a;,;(x, A), (4, 7=1,---, ), are functions of the same type 
as the a;(x, A) in (B), (§1),f and a single equation (B). The system 
(B’’’) is satisfied by a formal matrix S(x, \) = (s;,;(x, = A) 
-exp Q;(x, X)), where the series o;,;(x, X), (4, 7=1,---,m), are of the 
same description as the a;(x, A) of (1.7a). The elements of a row will 
constitute a formal solution. 

Under conditions and with the notation similar to that under which 
(3.5) has been asserted the following can be stated: 


There exists an “actual” matrix solution of (B’’’), «¥(x, X), such thet 
aV (x, y) S(x, x in (a’, b’);N in R. 
Such a matrix can be constructed fora=1,2,---. 


Any matrix Z(x, \)aY(x, A) (or ¥(x, d)) 
will be independent of a and will, of course, satisfy the system (B’’’). 
As pointed out in (Tz), Z(x, A) will satisfy certain asymptotic relations 
in the ordinary senset for x on (a’, b’) and Xin R. 

In (T2), pp. 40-44, are also made applications to integro-differ- 
ential equations of the form 


L(x, d; y(x, d)) = a(x, dA) +f b(u, x, A)y(u, A)du, 


where L is the differential operator of the ieft member of (B), (§1). 

On the basis of our existence results some applications are also 
made to boundary value problems.§ For the general problem (B), 
however, development of an adequate boundary value theory (lead- 
ing to expansions of arbitrary functions) apparently necessitates 

ft It is assumed that the determinant | A(x, d)| #0. This relationship is not 
obvious but is to be expected and is established without much difficulty. 

t Cf. (T:), p. 33. 

§ A formulation of general boundary value problems, together with a number of 
significant results, is given by J. D. Tamarkin, Mathematische Zeitschrift, loc. cit. 
A treatment of boundary value problems for linear systems, with the parameter 
entering linearly, is due to Birkhoff and Langer, Proceedings of the American Academy 
of Arts and Sciences, loc. cit. 
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some restrictions with respect to the character of the polynomials 
Q:(x, A), (¢«=1,---, m). Thus, it appears, we would have to assume 
that the various regions for which (B) has solutions of known asymp- 
totic form (as implied by the existence theorem of (T2)) abut on 
each other. 


4. Problem (A) (Laplace integrals). The equation (A), (§1), will be 
now assumed to possess coefficients representable by convergent 
series of the form (1.1). By means of a transformation x*=x; (a 
suitably chosen) the equation (A) is brought to the form 


(A’) L(y) = = 0, 
k=O 


where we wrote x without the subscript; here{ 
(4.1) = integer p > 0; doo 0, 
v=0 


all the series being convergent for | x| =r’(>0). The characteristic 
equation of (A’) will be 


n 


(4.2) E(p) = >> da_z,op* = 0. 
k=0 


Horn’s results,{ as stated for (A’), are as follows: 


Under the hypothesis that the roots of the characteristic equation (4.2) 
are distinct, (A’) possesses a full set of solutions of the form 


e2s(2) grin t= 1,2,---,%, 


where the Q;(x) are polynomials in x"? and the n;(x) are of the form 
Pp 
n(x) = ni + Py; 
v=1 


the ni(x), (v=1,---, p; t=1,---, m), being convergent factorial 
series of the type 


ni(x) = 


Sle 


Here || must be sufficiently great and is the same for all solu- 
tions. Moreover, Z7¥ is allowed to have any value except certain ones, 


t p generally will be different from the integer so denoted in (1.1). 
t We state them in a form slightly different from that of Horn. 
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depending on the roots of (4.2).f Formally, solutions (4.2) are com- 
patible with the corresponding formal solutions. 

Our treatment of (A’) along these lines, as given in (T;)f goes fur- 
ther. The pertinent results from (T;) will be forthwith stated. 

In accordance with facts pointed out in §1, equation (A’) has a 
full set of formal solutions s;(x) exp Q,(x), (¢=1,---, 
where the a;(x) are of the form (1.6a), and the Q;(x) are polynomials 
in x'/*i, while the coefficients of the powers of log x in the o;(x) are 
power series in x~!/*« (R; integers). It will be said that s;(x) is normal§ 
when k; =p. When k;=r;'p (integer r;’>1) the corresponding formal 
solution s;(x) will be said to be anormal. Consider a root p of (4.2) of 
multiplicity ¢ (21). If ¢=1, the corresponding formal solution will 
be normal and will contain no powers of log x.{ If ¢>1, the following 
cases may present themselves: 

CasE 1. The ¢ polynomials Q;(x) from the formal solutions cor- 
responding to the root p of (4.2) are not all identical. 

CAsE 2. This is the alternative to the previous case. 

In Case 2 the formal solutions corresponding to the root p are all 
normal. 

The theorem (for differential equations) proved in (T3) can be 
stated as follows: 


Consider a root pi, of multiplicity $, of the characteristic equation 
E(p) =0 (see (4.2)) associated with (A’). Assume that with respect to 
this root Case 2 takes place. As a matter of convenience, entailing no loss 
of generality, we may take p,=0. For every t, not coincident with a value 
of an angle of a non-zero root of E(p) =0, the following will be true. 

(A’) possesses a set of & (linearly independent) solutions 


j-1 
y (x) = af + Pp 


h=0 


(4.3) 
— (x — sy) 
j = 1,--+,6;Q(%) = polynomial in x'!?, 


where |y| is suitably great and Ly=y=-—H4; the factorial series in 
(4.3) will all converge in a half-plane 


R(ci#tx) < — q (<0). 


+ For a given admissible y the series (4.2b) will converge in a certain half-plane- 
t W. J. Trjitzinsky, Transactions of this Society, loc. cit. 

§ This is the value p involved in (4.1). 

{ This is the case treated by Horn. 
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The implications of this theorem for (A), (§1) are obvious. The ¢ 
corresponding solutions of (A) will be of the form (4.3), with x re- 
placed by a certain power of x; as a consequence the series involved 
in these solutions will converge in certain sectors. 

The above process constitutes, of course, a process of summing the 
corresponding formal series solutions. 

The theorem is of greatest possible completeness in the sense that even 
normal formal series solutions do not always lead to convergent 
factorial series developments, if, corresponding to the multiple root 
in question, the polynomials Q;(x) are not all identical. This point is 
made clear with the aid of the following example. 

The equation 


(4.4) L;(y) = y + ax + day = 0, a#0,d#0, 


is of the form (A’); its characteristic equation has a root, p=0, of 
multiplicity three. There is a formal solution 


(4.4a) 9(z) = yo = 1, 
v=0 


where 

d (A + 2) 
a(v + 1) a 
The power series (4.4a) diverges so fast that exponential summability 
fails, and nothing of the type stated in our theorem will hold in con- 
nection with this formal solution.t 


We shall outline very briefly the steps used in deriving the theorem 
referred to above. We apply to (A’) the transformation 


Yasir = g(O)g(1) --- gQA), g(a) = 


Pp 


h=0 


This yields a differential system 


k=O f=1 


where the character of the coefficients is determined in detail ((Ts3), 
p. 96). On writing ¢=| t| e#, we suppose integrals 


t In fact, it appears, as well, that no other method of summation will be applica- 
ble in this case. 
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t 

| 

0 0 
to be extended over the ray (0, ~), of angle #, denoted by J(#), 
and the rectilinear segment (0, #4), respectively. If the variable x 


is so restricted that lim,| =0 (every a>0; along J(é)), 
then, as is well known, we have formally 


a(x) = = f G(t)e**dt, 
s=1 0 


where 


a) => ar, 4 = 
v=0 


On the basis of these facts Laplace integrals are introduced by means 
of the following transformations (refer to (4.5)) 


(4.7) wn? *(x) nn?‘ (t)e‘dt, 
0 


j= 1,---, = 1,---,f.- 


This transformation, applied to (4.6), yields a system of integral 
equations 


1 


t 
{f=1 0 


The character of the coefficients of this system is specified in (T3), 
Lemma 3 (p. 103). In proving convergence of the formal solutions 
ane? ‘(t), satisfying (4.8), the method of successive approximations 
(used with success by Horn in his more restricted problem) leads to 
apparently unsurmountable algebraic difficulties. The method pur- 
sued in (T3) to overcome this difficulty was to establish a “dominant” 
system of integral equations; that is, a system from the convergence 
of whose formal solutions convergence of a set of solutions of (4.8) 
can be inferred. Such a system, as well as proof of convergence of the 
formal series solutions, is given in (T3), pp. 103-113. 

In order that the integrals (4.7) should lead to convergent factorial 


1 Power series in ¢. 


— 
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series expansions, in view of certain fundamental developments due 
to N. E. Nérlund,f it is necessary to prove that 


along every ray i(= Zt) in Po (C and q independent of / and |¢|, 
positive and sufficiently great). Here Po is the complex t-plane, ex- 
cluding a neighborhood of ¢=0 and excluding small sectors, each with 
vertex at t=0, and containing the zeros of do,ot”—%+d,,ot"-¢"! - - - 
+d,-4,.0=0§ in their interiors. The inequalities (4.9) have been 
established in (T;), pp. 114-116, following lines somewhat similar to 
those employed by Horn in his proof of analogous inequalities. The 
existence theorem stated in connection with (4.3) is inferred with the 
aid of (4.9). 


5. Some general remarks. In connection with the equation (B), 
(§1) a remaining problem of considerable importance is that regard- 
ing the behaviour of solutions in the neighborhood of isolated points 
xo (on some real interval to which x is restricted) at which a number 
of roots gi(x) of the characteristic equation (3.2) coincide. We may 
have two intervals, 


(u, xo), (xo, u<xm<i, 


such that the two full sets of formal solutions, corresponding to these 
intervals, are essentially distinct from each other. Development of a 
comprehensive theory covering this situation is highly desirable. 

Methods of the type of those introduced in (T,) and (Tz) (in par- 
ticular, the processes of “iterations”) appear to be destined to be of 
utility in many similar problems.|| 

In conclusion it would be appropriate to mention that the results 
established in (T;) and (Tz) have found effective application in the 
field of non-linear differential equations.§ 


UNIVERSITY OF ILLINOIS 


¢ And in fact to secure convergence of these integrals. 

N. E. Norlund, Lecgons sur les Séries d’ Interpolation, Paris, 1926, pp. 206-208. 
Also see his theorem on p. 203. ; 

§ Here d,_¢,0%0. Moreover, by a transformation, x” exp Q(x) is supposed to be re- 
duced to unity. 

|| In this connection should be mentioned some significant papers by C. Hurd 
(not yet published) in which such methods were applied to equations with several 
parameters. 

QW. J. Trjitzinsky, Theory of non-linear singular differential systems, Transactions 
of this Society, vol. 42 (1937), pp. 225-321. 
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THE CONSTRUCTIVE SECOND NUMBER CLASS* 
ALONZO CHURCH 


The existence of at least a vague distinction between what I shall 
call the constructive and the non-constructive ordinals of the second 
number class, that is, between the ordinals which can in some sense 
be effectively built up to step by step from below and those for which 
this cannot be done (although there may be existence proofs), is, I 
believe, somewhat generally recognized. My purpose here is to pro- 
pose an exact definition of this distinction and of the related distinc- 
tion between constructive and non-constructive functions of ordinals 
in the second number class; where, again to speak vaguely, a func- 
tion is constructive if there is a rule by which, whenever a value of the 
independent variable (or a set of values of the independent variables) 
is effectively given, the corresponding value of the dependent vari- 
able can be effectively obtained, effectiveness in the case of ordinals 
of the second number class being understood to refer to a step by 
step process of building up to the ordinal from below. 

Much of the interest of the proposed definition lies, of course, in 
its absoluteness, and would be lost if it could be shown that it was in 
any essential sense relative to a particular scheme of notation or a 
particular formal system of logic. It is my present belief that the 
definition is absolute in this way—towards those who do not find 
this convincing the definition may perhaps be allowed to stand as a 
challenge, to find either a less inclusive definition which cannot be 
shown to exclude some ordinal which ought reasonably to be allowed 
as constructive, or a more inclusive definition which cannot be shown 
to include some ordinal of the second class which cannot be seen to be 
constructive. 

It is believed that the distinction which it is proposed to develop 
between constructive and non-constructive ordinals (and functions 
of ordinals) should be of interest generally in connection with ap- 
plications of the transfinite ordinals to mathematical problems. The 
relevance of the distinction is especially clear, however, in the case 
of applications of the ordinals to certain questions of symbolic logic 
(for example, various questions more or less closely related to the 
well known theorem of Gédel on undecidable propositions) t—this is 


* An address delivered by invitation of the Program Committee at the Indian- 
apolis meeting of the Society, December 29, 1937. 
¢ Kurt Gédel, Uber formal unentscheidbare Satze der Principia Mathematica und 
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because of the criterion of effectiveness or “definiteness” which 
necessarily applies to the rules of procedure of a formal system of 
logic.* The distinction is also presumably relevant to proposals to 
classify recursive functions of natural numbers according to ordinals 
of the second number classt—because the possibility of an effective 
step by step calculation of the values of the function may reasonably 
be taken as an essential part of the notion of a recursive function. 
For present purposes it will be convenient to make a minor depar- 
ture from the established terminology, using “second number class” 
in such a sense that the first number class is included as a part of the 
second number class (thus avoiding the sometimes awkward phrase, 
“first and second number classes”). On this basis, the second number 
class may be described as the simply ordered set which results when 
we take 0 as the first (or least) element of the set and allow the two 
following processes of generation: (1) given any element of the set, 
to generate the element which next follows it (the least element 
greater than it); (2) given any infinite increasing sequence of ele- 
ments, of the order type of the natural numbers, to generate the ele- 
ment which next follows the sequence (the least element greater than 
every element of the sequence).f The elements of the set are ordinals. 
The ordinal which next follows a given ordinal is the successor of that 
ordinal. The ordinal which next follows a given infinite increasing se- 
quence of ordinals, of the order type of the natural numbers, is the 
upper limit of that sequence. The ordinal which has a given ordinal 
as successor is the predecessor of that ordinal. An infinite increasing 
sequence of ordinals, of the order type of the natural numbers, which 
has a given ordinal as upper limit is a fundamental sequence of that 


verwandter Systeme I, Monatshefte fiir Mathematik und Physik, vol. 38 (1931), pp. 
173-198. See also On Undecidable Propositions of Formal Mathematical Systems, 
mimeographed lecture notes, Princeton, N. J., 1934. 

* There is some current tendency to apply the name “logic” to schemes which are 
similar to accepted systems of symbolic logic but involve one or more rules of pro- 
cedure which lack this characteristic of effectiveness. Such schemes may perhaps 
be of interest as abstract definitions of classes of formulas, but they cannot in my 
opinion be called “logics” except by a drastic (and possibly misleading) change in 
the usual meaning of that word. For they do not provide an applicable criterion as to 
what constitutes a valid proof. 

+ Cf. David Hilbert, Uber das Unendliche, Mathematische Annalen, vol. 95 
(1926), pp. 161-190; Wilhelm Ackermann, Zum Hilbertschen Aufbau der reellen 
Zahlen, Mathematische Annalen, vol. 99 (1928), pp. 118-133. 

t This definition of the second number class is selected as fundamental because it 
represents the way in which, ordinarily, the ordinals actually arise in applications to 
mathematical problems—in particular the way in which they arise in connection with 
those questions of symbolic logic to which reference was just made. 


| 
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ordinal. Every ordinal except 0 has either a predecessor or a funda- 
mental sequence but not both; in the first case the ordinal is of the 
first kind, in the second case of the second kind. 

As a definition of the distinction between constructive and non- 
constructive ordinals in the second number class might be proposed 
the following: 


An ordinal & is constructive if it is possible to devise a system of 
notation which assigns a unique notation to every ordinal less than 
or equal to ~ and, associated with the system of notation, three ef- 
fective processes by which, respectively, (1) given the notation for 
any ordinal it can be determined whether the ordinal is of the first 
or the second kind, (2) given the notation for any ordinal of the first 
kind the notation for the predecessor of the ordinal can be obtained, 
(3) given the notation for any ordinal of the second kind a funda- 
mental sequence of that ordinal can be obtained, in the sense of an 
effective process for calculating the notations for the successive terms 
of the sequence.* 


It will be seen that the contemplated system of notation for ordi- 
nals less than or equal to & will then also admit an effective process 
by which, given the notations for any two ordinals, it can be deter- 
mined which ordinal is greater. 

Moreover, of course this contemplated system of notation is re- 
quired (by definition) to yield an effective simultaneous selection, 
for every ordinal yu of the second kind less than or equal to &, of one 
out of the various fundamental sequences of u. In fact, such an assign- 
ment of a unique fundamental sequence to every ordinal of the second 
kind less than or equal to & is held evidently to be a necessary conse- 
quence of the step by step process of building up to & from below 
which was first taken as characterizing constructiveness. 

The present definition of constructiveness of £ (that there exists a 
system of notation, of the kind described, for the ordinals less than 
or equal to &) is thought to correspond satisfactorily to the vaguer 
notion with which we began, and also to be satisfactorily exact, ex- 
cept for one thing, the vagueness of the notion of an effective process. 

This notion of an effective process occurs frequently in connection 
with mathematical problems, where it is apparently felt to have a 
clear meaning, but this meaning is commonly taken for granted 


* A similar but essentially different property of an ordinal = is employed by S. C. 
Kleene; see On notation for ordinal numbers, abstract in this Bulletin, vol. 43 (1937), 
p. 41. 
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without explanation. For our present purpose it is desirable to give 
an explicit definition. 

Perhaps the raost convincing form in which this definition of an 
effective process can be put results from the adoption of an idea of 
Turing.* A process is effective if it is possible to devise a calculating 
machine, with a finite number of parts of finite size, which, with the 
aid of an endless tape, running through the machine, on which sym- 
bols are printed, will carry out the process in any particular case—of 
course only a finite portion of the tape being used in any particular 
case. (It will be seen that a human calculator, provided with pencil 
and paper and explicit instructions, can be thought of as a machine 
of this kind, the paper taking the place of the tape.) 

In the case of a process which, applied to a natural number, yields 
a natural number, another form of the definition of effectiveness is 
that the process is effective if it corresponds to an arithmetic function 
which is recursive in the most general sense.f This definition can be 
extended to processes upon the formulas of an arbitrary system of 
notation by employing the now familiar device of representing the 
formulas by Gédel numbers. 

Still another form of the definition of an effective process is ob- 
tained by replacing the condition of general recursiveness by the 
condition of \-definability.{ 

The equivalence of these three definitions is established in papers 
by Kleene and Turing.§ 

This completes the explanation of the proposed definition of the 
distinction between constructive and non-constructive ordinals in 
the second number class. In order, however, to obtain a definition of 
the related distinction between constructive and non-constructive 
functions of ordinals, and in order to establish that not every ordinal 
in the second number class is constructive, it is desirable to extend 
the notion of \-definition, which was first introduced for positive in- 


* A. M. Turing, On computable numbers, with an application to the Entscheidungs- 
problem, Proceedings of the London Mathematical Society, (2), vol. 42 (1936-1937), 
pp. 230-265. 

T I-e., general recursive in the sense of Herbrand and Gédel. Cf. Kurt Gédel, On 
Undecidable Propositions of Formal Mathematical Systems, pp. 26-27; S. C. Kleene, 
General recursive functions of natural numbers, Mathematische Annalen, vol. 112 
(1935-1936), pp. 727-742. 

t Cf. Alonzo Church, An unsolvable problem of elementary number theory, American 
Journal of Mathematics, vol. 58 (1936), pp. 345-363. 

§ S. C. Kleene, \-definability and recursiveness, Duke Mathematical Journal, vol. 2 
(1936), pp. 340-353; A. M. Turing, Computability and )-definability, The Journal of 
Symbolic Logic, vol. 2 (1937), pp. 153-163. 
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tegers, to the transfinite ordinals by introducing appropriate formulas 
(of the \-formalism) to represent the ordinals. For the constructive 
ordinals of the second number class this is done as follows. 

Using an arrow to mean “stands for” or “is an abbreviation for,” 
let 


0. — dAm.m(1), 
S.— ram.m(2, a), 
L — darm.m(3, a, 1). 
where, 
1— Afx.f(x), 
2— fx.f(f(x)), 
3 dfx. 


Then let a class of formulas, to be called ordinal-formulas, and a re- 
lation < between ordinal-formulas be defined simultaneously by in- 
duction as follows (1-6): 

1. If a is an ordinal-formula and b conv a, then b is an ordinal- 
formula; further any ordinal-formula which bears the relation < to 
a bears that relation also to b; further b bears the relation < to any 
ordinal-formula to which a bears that relation. 

2. 0, is an ordinal-formula. 

3. If a is an ordinal-formula, S,(a) is an ordinal-formula, and 


a<5S,(a). 
4. If r is a well-formed formula and each of the formulas in the 
infinite list, r(0.), r(S.(0.)), r(So(S.(0.))), - - - , is an ordinal-formula 


and bears the relation < to the formula which follows it in the list, 
then L(0,, r) is an ordinal-formula, and each of the formulas in the 
infinite list bears the relation < to L(0,, r). 

5. If a, b, c are ordinal-formulas and a<b and b<c, then a<c. 

6. The ordinal-formulas are the smallest class of formulas possible 
consistently with 1-5, and the relation < subsists between two ordi- 
nal formulas only when compelled to do so by 1-5. 

It will be seen that under the relation < the ordinal-formulas 
form, not a simply ordered, but a partially ordered set. 

Then an assignment of formulas to represent ordinals in the second 
number class is defined by induction as follows (i—v): 

i. If a represents an ordinal a, and b conv a, then b also repre- 
sents a. 
ii. 0. represents the ordinal 0. 
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iii. If a represents an ordinal a, then S,(a) represents the successor 
of a. 

iv. If r is a well-formed formula, and each of the formulas in the 
infinite list, r(0.), r(S.(0.)), r(S.(S.(0.))), - - - , is an ordinal-formula 
and bears the relation < to the formula which follows it in the list, 
and if the formulas in the infinite list represent respectively the ordi- 
nals bo, bi, be, - - - , then L(0,, r) represents the upper limit of the 
sequence Do, be, - - - .* 

v. A formula represents an ordinal only if compelled to do so by 
i-iv. 

Evidently, every formula which represents an ordinal is an ordinal- 
formula (as previously defined) and every ordinal-formula represents 
an ordinal. If the relation < (between ordinal-formulas) holds be- 
tween two given ordinal-formulas, the relation less than (between 
ordinals) must hold between the ordinals which they represent—but 
not conversely. 

Moreover, under this assignment of formulas to represent ordinals 
in the second number class, every formula which represents an ordi- 
nal has a normal form, and no formula represents more than one ordi- 
nal, as has been proved by Church and Kleene.f In general, however, 
the same ordinal is represented by an infinite number of non-inter- 
convertible formulas. 

Let us call an ordinal in the second number class \-definable if there 
is at least one formula which represents it under the foregoing scheme. 
Then the class of \-definable ordinals coincides with the class of con- 
structive ordinals previously defined. 

For the ordinal-formulas in principal normal formt which bear the 
relation < to a given ordinal-formula form a simply ordered set un- 


* This constitutes a minor but essential correction to the assignment of formulas 
to represent ordinals which is proposed by Alonzo Church and S. C. Kleene, Formal 
definitions in the theory of ordinal numbers, Fundamenta Mathematicae, vol. 28 
(1937), pp. 11-21. The correction is minor in the sense that no further changes in the 
cited paper are necessitated by it. 

The correction is regarded as essential from the point of view of intuitive justifica- 
tion. Since this address was delivered, however, I have seen a proof by Kleene that 
the two definitions of \-definability of ordinals in the second number class (the 
definition given here and our previous definition) are equivalent. 

ft In the paper cited in the preceding footnote. 

t For definition of the terms normal form and principal normal form reference 
may be made to An unsolvable problem of elementary number theory. The normal form 
of a formula is ambiguous only to the extent of possible alphabetical changes of the 
bound variables which appear, but it is sometimes convenient to remove even this 
ambiguity by adopting a device due to Kleene by which a particular one of the 
normal forms of a formula is designated as the principal normal form. 
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der the relation <, as can be proved by transfinite induction. If 
is a \-definable ordinal, and & is a formula in principal normal form 
which represents £, then — together with the ordinal-formulas in 
principal normal form which bear the relation < to & constitute a 
system of notation for the ordinals less than or equal to & which is of 
the kind required by the definition of constructiveness. Hence every 
\-definable ordinal is constructive. 

Moreover, if £ is a constructive ordinal, the system of notation for 
ordinals less than or equal to & which is referred to in the definition 
of constructiveness can be replaced by an assignment of a positive 
integer to each ordinal less than or equal to &, the notation for each 
ordinal being replaced by the Gédel number of the notation. And 
then the positive integer assigned to each ordinal may in turn be re- 
placed by the formula (of the \-formalism) which represents that 
positive integer.* Thus there is correlated to each ordinal less than 
or equal to £ a formula (of the \-formalism), and in fact one of the 
formulas which represent the positive integers. In view of the defini- 
tion of the constructiveness of £, and since every effective function of 
positive integers is \-definable, there will be three formulas K, P, f, 
having the following properties: if m is any formula (of the \-formal- 
ism) which is correlated (as just described) to an ordinal yp less than 
or equal to £, then K(m) conv 1 if u is of the first kind, K(m) conv 2 
if u is of the second kind, K(m) conv 3 if p is 0,; also if yu is of the first 
kind, P(m) conv the formula correlated to the predecessor of u; and 
if u is of the second kind and n is a formula which represents a finite 
ordinal m,f then f(m, n) conv the formula correlated to the (1+)th 
term of that fundamental sequence of uw which is given by the ef- 
fective process (3) referred to in the definition of the constructiveness 
of £. Using a theorem of Kleene,{ one may obtain a formula T having 
the following conversion properties, where m is any formula which 
represents a positive integer: 


T(m) conv S,(T(P(m))), if K(m) conv 1; 
T(m) conv L(0,, nT(f(m, n))), if K(m) conv 2; 
T(m) conv 0,, if K(m) conv 3. 


* For the representation of positive integers by formulas (of the \-formalism) see, 
for example, An unsolvable problem of elementary number theory. 

Tt The finite ordinals are here taken as distinct from the corresponding non-nega- 
tive integers, as is done in the cited paper of Church and Kleene. In view of the 
formula & derived in that paper (page 19), there is no difficulty caused here by taking 
n to be a finite ordinal rather than a positive integer. 

t A-definability and recursiveness, Theorem 19 and footnote 17. 


1938] CONSTRUCTIVE SECOND NUMBER CLASS 231 


Then if m is the formula which is correlated to an ordinal yu less than 
or equal to £, the formula T(m) will represent the ordinal yw (proof 
by transfinite induction). In particular if x is the formula which is 
correlated to £, then T(x) will represent £. Hence every constructive 
ordinal is \-definable. 

Now let a function F(x, x2, - - - , x,) of ordinals in the second num- 
ber class be called \-definable if there is a formula F such that when- 
ever the formulas x, x2, - - - , x, represent the ordinals x, x2, - - - , x, 
respectively, the formula F(x, x2, - - - , x,) will represent the ordinal 
F(x1, %2, - - - ,x,). Asa definition of the notion of a constructive func- 
tion of ordinals in the second number class, it is proposed simply to 
identify this notion with that of a \-definable function of ordinals 
in the second number class. This is rendered plausible by the known 
properties of the A-formalism, and no definition with a more direct 
appeal suggests itself. 

It has been proved by Church and Kleene* that a large class of 
functions of ordinals are \-definable, including addition, multiplica- 
tion, exponentiation, the function ¢,, a predecessor function of ordi- 
nals, and others. The function ¢(x, y) of ordinals in the second num- 
ber class whose value is the ordinal 0 when x is less than y, and 1 
when x is equal to y, and 2 when x is greater than y is, however, 
demonstrably not A-definable.f This is taken to mean that from a 
strictly finitary point of view the second number class as a simply 
ordered set is inadmissible and must be replaced by a partially or- 
dered set which has the structure of the set of ordinal-formulas under 
the relation <. Many of the classical theorems about the second num- 
ber class may, however, be represented by corresponding finitary 
theorems about this partially ordered set. 

In order to establish the existence of non-constructive ordinals in 
the second number class it is sufficient to observe that the class of all 
formulas (of the \-formalism) is enumerable, and hence (by a non- 
constructive argument) that the class of all \-definable ordinals is 
enumerable; whereas the class of all ordinals in the second number 
class is non-enumerable. 

Let w; be the least non-constructive ordinal in the second number 


* ‘cit; 

t This is not surprising. It is, for instance, not difficult to give examples of pairs 
of constructive definitions of ordinals such that the question whether the ordinals 
defined are equal, or which of the two is greater ,depends on this or that unsolved prob- 
lem of number theory; and indeed this may be done without employing any ordinal 
greater than w. 
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class. Then evidently every ordinal greater than a, in the second 
number class is also non-constructive. 

It is readily proved that w, cannot be of the first kind. Thus by an 
indirect argument the existence of a fundamental sequence of a is 
established. But demonstrably there cannot be an effective process 
of calculating the successive terms of a fundamental sequence of .* 

From a finitary point of view, # belongs to the third number class 
but not the second. 


PRINCETON UNIVERSITY 


* If it be required that the process of calculating the successive terms of the 
sequence shall not only provide a step by step process of building up to each term from 
below, but shall also effectively exhibit the increasing character of the sequence by 
including the step by step process of building up to any term as a part of the cor- 
responding process for each subsequent term, the impossibility is an immediate con- 
sequence of the definition of w. If, however, the condition be omitted that the process 
effectively exhibit the increasing character of the sequence in this way, the proof of 
impossibility depends on the theorem of Kleene previously referred to concerning the 
equivalence of the two definitions of \-definability of ordinals in the second number 
class, 
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A REMARK ON REPRESENTATIONS OF GROUPS* 
TADASI NAKAYAMA 


The purpose of this short note is to remark that we can state an 
analog of a famous theorem™of Frobeniust on the induced char- 
acters of a finite group also for the representations of a general 
group.{ This extension has not yet been explicitly stated, so far as 
I know, although it can be quite easily verified. 

Let g be a group, and let h be a subgroup (of a finite or infinite index) 
of g. 


DEFINITION. Let F(x) and f(£) be almost periodic (a. p.) functions 
(with complex numbers as values) on g and § respectively. Then we 
define the compositions of F(x) and f(£) by 

X F(x) = Mes E"2)], 
FX f(x) = Mea 
where M;.4 means the construction of the mean with respect to a 


variable — in h. Here fX F(x) and FXf(x) are a. p. functions on gq, 
and they are linear with respect to both factors, f(£) and F(x). 


If be, bs are three subgroups of such that or bi for 
every 1, k=1, 2, 3, then 
(fi X fe) X fs = fi X (fe X fs) 
for a. p. functions f,(&:), fa(Es) on bi, be, bs respectively. 


(Both sides of the equality are a. p. functions on the greatest among 
the §;.) This product we denote by fi XfeXfs. 
All these statements we can prove by a procedure similar to that 


* Presented to the Society, October 30, 1937. 

t G. Frobenius, Ueber Relationen zwischen den Charakteren einer Gruppe und denen 
threr Untergruppen, Berlin Sitzungsberichte, 1898; H. Weyl, Gruppentheorie und 
Quantenmechanik; J. Levitzki, Ueber vollstindig reduzible Ringe und Unterringe, 
Mathematische Zeitschrift, vol. 33 (1931). 

t J. von Neumann, Almost periodic functions in a group, Transactions of this So- 
ciety, vol. 36 (1934). Cf. also S. Bochner and J. von Neumann, Almost periodic 
functions in groups, II, ibid., vol. 37 (1935); W. Maak, Eine neue Definition der 
fastperiodischen Funktionen, Abhandlungen aus dem Mathematischen Seminar, 
Hamburg, vol. 11 (1936); B. L. van der Waerden, Gruppen von linearen Transfor- 
mationen, Ergebnisse der Mathematik, vol. 4 (1935). 

By a representation of a group we understand always a bounded one in the field 
of complex numbers. 


— 
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of von Neumann in the paper cited. Therefore we can consider the 
ring Jt, of a. p. functions on § as a (right and left) operator-ring of 
the ring M, of a. p. functions on g. If M and m are submoduli of 
MR, and M, respectively, then we denote by Mt Xm the submodule of 
R, generated by the elements (FXf(x), F(x)eM, f(E)em). We define 
m Xt in a similar manner. 


DEFINITION. Let n be a left ideal of R, with a finite rank with re- 
spect to the field 2 of complex numbers.* Then ®, Xn is obviously a 
left ideal of R, (with a finite or infinite rank with respect to ). 
We call R, Xn the left ideal of R, induced dy n. 


As is well known, there is an idempotent element c(£) in It, such 
that n=, Xc; it is fXc=f for every f(£) in n. If F(x)eR, and f(é)en, 
then we have FXf=FX(fXc)=(FXf) XceR, Xc. Therefore R, Xn 
£R, Xc, and this implies R, Xn=R, Xc. 


The ideal R, Xn consists of all functions G(x)eR, such that for every 
xeg the function G(xé) of Eeh lies in n. 


Let G(x) have the property stated above. Then 
M yep = 
in particular, 
G X = = G(x), 


that is, G(x)eR, Xc=R, Xn. 
The other half of the statement is obvious. 
Now we have the following theorem: 


THEOREM. Let n be a minimal left ideal of Ry, and d the irreducible 
representation of h defined by n. Let D be an irreducible representation 
of g, and © the two-sided ideal of R, belonging to D.{ We denote by 
D(bh) a representation of h formed by the matrices in D which correspond 
to the elements of b. If the number of the irreducible constituents of D(b) 
equivalent to > is g, then the representation of g defined by the S-com- 
ponent S XN=S Xn of the induced left ideal N=R, Xn consists of just 
g irreducible constituents (equivalent to D). 


Proor.{ Let E(x) denote the principal unit of ©, and put 


* Note that a submodule of ¥g (Ig) with a finite rank with respect to @ is a left 
ideal if and only if it is an }-(q-)left-module; where we define the multiplication of 
aeh and (aeg and F(x)MRg), by a-f(~) =f(aé), (a- F(x) = F(a~'x)). Then we 
have (a-f)X F=a-(fXF), (a- F)Xf=a-(FXf), and so on. 

+ Linear aggregates of the matric elements of D form a two sided ideal of Rg, 
which is isomorphic to a matric ring. 

t The following proof is only a slight modification of the proof in Weyl, loc. cit. 
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KR=SXN=EXN(=NXS=NXE). In the case R=0 the thecrem 
is obvious. We assume therefore ~0, that is, cXEX0. 

If we denote the degree of the representation } by 7, then the two- 
sided ideal 8 of 8, belonging to d is a direct sum of 7 minimal left 
ideals operator-isomorphic to n: 


Put N®=R, Xn and RO =SXNM =S Xn, It is easy to see that 
R,X8 is the direct sum NY4+MNM+4 --- +R”, and also that 
+4 - - - +N. Now suppose that Kt is 
a direct sum of # minimal left ideals. (Our purpose is to show h =g.) 
Then each of R has the same property : + - - - +2,@, 
for it is operator-isomorphic to 9. 

Let e(£) be the principal unit of 8. We have S X8=, X (e XE) and 


eXE=EXeXE=EXe, (eX EP =EXeXE=eXE. 


Moreover 

for a suitably chosen left ideal 2* of S. From this decomposition we 
see in the usual manner that (eX E) XR, X(eXE) is a matric ring of 
degree rh (over Q): 


k,i= 


= dcx "a, 
ku 


(C%(x) being matric units). Here 
=eX%, and therefore (eX%:Q) =rh. 

On the other hand % is, considered as an b-left-module, com- 
pletely reducible, for it defines a representation of ) equivalent to 
D(b). Let - - - be its decomposition into simple 
(minimal) submoduli. According to our assumption just g of Pt; are 
operator-isomorphic to n with respect to §, and therefore also with 
respect to This implies (eX%‘:Q) =rg. 

Comparing with the above result, we obtain h=g. 


THE INSTITUTE FOR ADVANCED STUDY 


ft Asubmodule, with a finite rank, of Rg is an Rp-left-module if and only if it is an 
-left-module. Two such moduli are operator-isomorphic with respect to 3p if and 
only if they are so with respect to h. The same holds for the isomorphism between 
such a module and a left ideal of Rp. 
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SOME PROPERTIES OF FUNCTIONS OF 
EXPONENTIAL TYPE 


RICHARD DUFFIN AND A. C, SCHAEFFER 


Suppose that f(z) is an entire function such that 
f(z) = O(8""!), 


and on the real axis f(z) is real and bounded by 1. First it is shown 
that the function cos Az—f(z) cannot have complex zeros. Moreover 
its real zeros are simple at the points where the strict inequality 
\f(e)| <1 is satisfied. This theorem is then used to find a “best 
possible” dominant over the complex plane of the class of functions 
f(z). Finally it is shown that these results contain two theorems of 
S. Bernstein. 


THEOREM 1. Let f(z) be an entire function of z=x-+1y, real for real z, 
and satisfying the conditions: 


(1) | 
on the real axis, and 
(2) | #@)| = A> 0, 


uniformly over the entire plane. Then for every real a the function 

cos (Az + a) — f(z) 
has only real zeros, or vanishes identically. Moreover all the zeros are 
simple, except perhaps at points on the real axis where f(x) = +1. 


In the proof of Theorem 1 we shall use the following result of 
Pélya and Szegié,* which we state as a lemma. 


LemMaA 1. Jf f(z) satisfies the conditions of Theorem 1, then actually 
(3) | f(@)| 


Proor. By the hypotheses of Theorem 1 the function f(z)e* is 
bounded on the positive halves of the real and imaginary axes and is 
O(e*!#!) in the angular region between them. Then by the Phragmén- 
Lindeléff{ principle f(z)e®* is bounded throughout the first quadrant. 
In the same way one shows that it is bounded in the second quadrant. 


* G. Pélya and G. Szegé, Aufgaben und Lehrsdtze aus der Analysis, vol. 2, p. 36, 
prove this by a different method. 
t E. C. Titchmarsh, Theory of Functions, p. 177. 
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Then f(z)e®* is bounded by 1 on the real axis and by some constant 
in the upper half-plane. Again applying the Phragmén-Lindeléf 
principle, this time with the angular region the upper half-plane, we 
see that | f(z)e™*| <1 in the upper half-plane, so (3) is true for y20. 
When we use the function f(z)e—®* the same method shows that (3) is 
true for y <0. 

To prove Theorem 1 it will be sufficient to consider the function 
cos Az —f(z), that is, the case a=0. Let € be some positive number less 
than 1, and consider the function 


sin dez 
f(z) = (1 — 6) f((1 — 
hez 
By Lemma 1, 
erelul alul 
(4) | f-(z)| < he| (1 < re| ? 


so if yo is sufficiently large, we have, on the lines y= + yo, 
| f(z) | <| cos rz]. 

It follows from (4) that, if K is a sufficiently large positive integer, 
| fe(z) | < | cos dz | 


on the lines x= +K7/X. 

Let ¢ be a closed rectangular contour consisting of segments of the 
lines x = + y= We have shown that | cos > | f.(z)| on ¢, 
so by Rouché’s theorem* the function 


cos kz — f.(z) 


has the same number of zeros in ¢ as cos dz, that is, 2K zeros. On the 
real axis | | <1 so at the points (v=0, +1, +2,---), 
we have | f(z) | < | cos dz| . Thus cos Az—f,(z) is alternately plus and 
minus at the 2K +1 pointsym/i, (v= —K, —K-+1, - - - ,K);soinside 
¢ it has at least 2K real zeros. But we have shown that there are 
exactly 2K zeros of cos A\z—f,(s) in ¢. Hence there are no com- 
plex zeros, and there is exactly one (simple) zero in each interval 
(vr/d, (v+1)r/A), Taking larger values of yo 
and K we see that cos A\z—f,.(z) has exclusively real and simple 
zeros, which lie in the intervals yvr/A<z<(v+1)z/\, (v integer, 
—n<y<o), 

When the function cos \s—f,.(z) approaches cos Az—f(z) 


* E. C. Titchmarsh, loc. cit., p. 116. 


238 RICHARD DUFFIN AND A. C. SCHAEFFER [April 


uniformly in every bounded domain. But if the latter function is not 
identically zero it follows from a theorem of Hurwitz* that its zeros 
are limit points of the zeros of cos Az —f.(z). Thus cos Az — f(z) cannot 
have non-real zeros; moreover it has an infinite number of real zeros 
which are all simple, except those at the points vw/d if f(vr/A) = (—1)”. 
Every interval vr/A<z<(v+1)7/A at the endpoints of which 
| f(z)| <1 contains exactly one zero. If f(vr/A) =(—1)’, we have a 
double zero at yr/X but no further zeros in the interior or at the end- 
points of the interval ((v—1)a/A, (v+1)m/A). This proves Theorem 1. 

We have shown that, if f(z) satisfies the conditions of Theorem 1, 
then actually the inequality (3) is satisfied. There is, however, no 
such function for which (3) becomes an equality at points off the 
real axis. Using Theorem 1 we can show that the stronger inequality 


(5) | #(@) | < cosh dy, 
is satisfied. If f(z) =cos (Az+a), a real, then the equality holds along 
certain lines parallel to the imaginary axis. 

THEOREM 2. If f(z) satisfies the conditions of Theorem 1, then 


(6) | f(z) | S cosh dy 


and, unless f(z) ts of the form cos(Az+a), the equality can occur only 
on the real axts. 


PrRooF. It will be sufficient to show that (6) is true on the imaginary 
axis. Suppose f(z) is not of the form cos(Az+a), and for some y, 
(|y| >0), we have 

| fliy) | 2 cosh dy. 
From the expansion 
cos (Aiy + 8B) = cos B cosh Xy — isin B sinh Ay 
we see that cos (Aiy+ 8) has, for a suitable real 8B, the same amplitude 
as f(iy). Since | cos(Aiy +8) | <cosh AyS | f(iy) | , there is a real y, 
(6<y<1), such that | yf(iy)| =|cos (Aiy+8)|. Then 
cos (Az + 8) = vf(z) 


at the point z=7zy, since the amplitudes and magnitudes are the 
same. But yf(z) satisfies the conditions of Theorem 1, so cos (Az +8) 
—vf(z) can have only real zeros. The contradiction proves Theo- 
rem 2. 


* E. C. Titchmarsh, loc. cit., p. 119. 
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It has been shown by S. Bernstein* that if f(z) satisfies the condi- 
tions of Theorem 1, then 


on the real axis. Szegé (for the case in which f(z) is a trigonometric 


polynomial) and later Boas (under essentially the same conditions as 
in Theorem 1) obtainedf the stronger inequality 


on the real axis. The authors obtained a generalization of (7) for 
complex values of z in a previous paper. Using Theorem 1 we can 
now prove this corollary: 


CorRo.uary. If f(z) satisfies the conditions of Theorem 1, then (7) 
is true on the real axis. 


Proor. Suppose f(z) satisfies the conditions of Theorem 1 and is 
not of the form cos (Az+q@). At points of the real axis where f(z) = +1 
we must have f’(z) =0, so (7) is certainly true. Hence suppose that, 
at some point Zo, | f(Zo) <1, and (7) is not satisfied. Then by suitable 
choice of real y, (0<y <1), we have the equality 


(8) + =. 


Then since cos (Az+a) satisfies the differential equation 


d 2 
cos (Az + a) | + d2[cos (Az + a) ]? = 
there is a real a so that, at the point 2, 


d 
cos (Az + a) = vf(z), cos (Az + a) = y/f'(z). 


Thus the function 


cos (Az + a) — vf(z) 


has a double zero at the point 29, where | (20) | <1; but by Theorem 1 
this is impossible. The contradiction proves the corollary. 
Using Theorem 2 we prove a second theorem{ of S. Bernstein. 


* S. Bernstein, Comptes Rendus, vol. 176 (1923), p. 1603. 

+ G. Szegé, Schriften der Kénigsberger Gelehrten Gesellschaft, Naturwissen- 
schaftliche Klasse, vol. 5 (1928), p. 69; R. P. Boas, Transactions of this Society, 
vol. 40 (1936), p. 287. See also Van der Corput and Schaake, Compositio Mathe- 
matica, vol. 2 (1935), p. 321; R. J. Duffin and A. C. Schaeffer, this Bulletin, vol. 43 
(1937), p. 554. 

t S. Bernstein, Communications de la Société Mathématique de Charkow, (2), 
vol. 14. See also M. Riesz, Acta Mathematica, vol. 40 (1916), p. 337. 
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BERNSTEIN’S THEOREM. Let P(s) be a polynomial of degree n or less 
with real coefficients such that in the interval (—1, 1) of the real axis 
| P(s)| <1. Tf A and B are the serni-axes of an ellipse passing through 
the point s and having foci at the points 1 and —1, then 


(9) | P(s)| S$ (A + B)*. 
We shall prove that if P(s) satisfies the conditions of Bernstein’s 
theorem, then the stronger inequality 


(10) | P(s)| 3{(A +B)" + (4+ B)*} 


is satisfied. 

ProoF. If P(s) satisfies the conditions of Bernstein’s theorem it is 
clear that P(cos 2) is a polynomial of degree m in cos z and is bounded 
by 1 on the real axis, so it satisfies the conditions of Theorem 2 with 
\=n. Then we have 


(11) | P(cos z) | < cosh ny, 


where z=x-+iy. Let s=o+it be any fixed point not in the interval 
(—1, 1) of the real axis, and choose a z so that s=cos z. Then we 
have the relations 


o = cosx coshy, 
i = — sinx sinhy, 


and on eliminating x we obtain the equation 


where 
A = cosh| y|, B = sinh| y|. 


Thus the point s lies on an ellipse with center at the origin and semi- 
axes A and B, and the foci are at the points 1 and —1 since A?— B?=1. 
Since A +B=el¥! we see that 


cosh ny = 3{(A + B)"+ (A + B)*}, 
and on putting this in (11) we have (10), namely, 
| P(s)| =| P(cos z)| < 3{(A + B)"+ (A + B)-*}. 


This is a “best possible” inequality in the sense that if P(s) is the mth 
Tchebycheff polynomial, 7,,(s)=cos (” cos~! s), then (10) becomes 
an equality along certain lines in the complex plane. 


PuRDUE UNIVERSITY 
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APPROXIMATION TO A GIVEN FUNCTION BY MEANS 
OF POLYNOMIALS IN ANOTHER GIVEN FUNCTION* 


W. C. RISSELMAN 


1. Introduction. The problem considered in this note is that of 
approximating to a given function f(x) in a given finite interval by 
means of polynomials in another given function ¢(x) so as to mini- 
mize the integral of a positive power of the absolute value of the 
error. The purpose is to extend the results of Jackson in the theory of 
approximation by means of polynomials to the case in which <x is 
replaced by $(x). Questions of convergence are confined to uniform 
convergence. While some of the facts in connection with the problem 
can be recognized almost immediately, further study leads presently 
to material complications. This note will give some of the results 
which are obtained most readily, and others which by their limita- 
tions indicate the directions in which difficulty is encountered. It con- 
tains the first steps toward the solution of a general problem whose 
interest is believed to be so great as to warrant an approach under 
somewhat strong restrictions. While some of the hypotheses seem 
artificial they are made because of the necessity of recognizing defi- 
nite limits beyond which the problem does not appear to lend itself 
to treatment by the methods employed. The study of the problem of 
convergence is divided into two sections. First is considered the case 
in which $(x) is monotone; then, the case in which ¢(x) is not mono- 
tone. 


2. Existence and uniqueness. The following theorem on existence 
is a corollary of a theorem proved by Jackson.t 


THEOREM 1. Let $(x) be a real function of the real variable x which 
has the following properties: 

A. $(x) is bounded and measurable for asx Zb. 

B. If the set where @ assumes any n values is excluded, the measure of 
the complementary set is positive. 

Then if f(x) is bounded and measurable on (a, b), and if m is a positive 
constant, there exists at least one set of coefficients c in 


[o(xx) ] = Con +Cino(x) Con?(x) Can"(x) 


* Presented to the Society, April 7, 1928. 


+ A generalized problem in weighted approximation, Transactions of this Society, 
vol. 26 (1924), p. 137. 
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for which the value of the integral 
6b 


1s @ minimum. If m>1, the minimizing polynomial is uniquely deter- 
mined. 


A polynomial which has the minimizing property will be called an 
approximating polynomial. 


3. @(x) monotone. A theorem on convergence of a sequence of ap- 
proximating polynomials is the following: 


THEOREM 2. If f(x) is defined and has a continuous pth derivative 
on the interval (a, b), and if (x) 1s defined and has p continuous deriva- 
tives on (a, b), the first of which is non-vanishing, then the sequence of 
approximating polynomials, or any sequence of approximating poly- 
nomials if the determination is not unique, converges uniformly to f(x) 
on (a, b) as n— © if m satisfies the condition m=2/p. 


If (x) >0, if =A and ¢(b) =B, and if the hypotheses of the 
theorem are satisfied, the integral (1) becomes 


A 


where g(y) is the function defined by the equation y=¢(x), and 
h(y) =f[g(y) |. The function g’(y) is continuous and greater than zero 
on (A, B) and h(y) has a continuous pth derivative. The proof then 
makes use of a corollary to Bernstein’s theorem on the derivative 
of a real polynomial, or Markoff’s theorem on the derivative of a 
polynomial, together with a theorem on polynomial representation.* 

If @(x) is monotone and ¢’(x) has zeros, the following theorem 
holds: 


THEOREM 3. If f(x) is defined and has a continuous first derivative on 
(a, b), if d(x) ts a@ monotone function which is defined and has a con- 
tinuous first derivative which has a finite number of zeros on this interval, 
and if f’(x)/'(x) has a finite limit as x approaches a zero of $'(x), the 
sequence of approximating polynomials {P,, [o(x)]} converges uniformly 
to f(x) on (a, b) asn—~, provided m=2. 


* For details the reader is referred to pp. 96 and 97 and the corollary on p. 18 of 
The Theory of Approximation, by D. Jackson, American Mathematical Society Col- 
loquium Publications, vol. 11, New York, 1930. Hereafter this book will be called J. 
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Under these hypotheses the weight function g’(y) in (2) has dis- 
continuities. However, the validity of the transformation of (1) into 
the form of (2) can be established by examining the formulas with 
consideration of the fact that g(y) is continuous and is the integral of 
its own derivative. Then one proves that h’(y) is a continuous func- 
tion. Let (D, E) be an interval in which g’(y) is continuous at every 
point except D. Let Let P(y)=h’(y) on 
D<ysE, ¥(D)=L, and 


= ME) + f 


Then H’(y) is continuous on the closed interval (D, E), and H(y) 
=h(y) on this closed interval. It can now be seen that the hypotheses 
of one of Jackson’s theorems are satisfied.* 

It is to be noticed that the above hypothesis that f’(x)/¢’(x) has 
a finite limit as x approaches a zero of ¢’(x) is very restrictive. It 
means, for instance, that f’ vanishes wherever ¢’ vanishes. But if 
f'/¢'—~ as x approaches a zero of ¢’, then the first derivative of 
h(y), the function to be approximated, is discontinuous. 

The hypothesis that the derivative of ¢(x) is defined everywhere 
will now be abandoned. The following theorem holds: 


THEOREM 4. If $(x) is @ monotonic function which is defined for 
a<x<b and satisfies the condition that there exist positive numbers ky; 
and ke independent of x such that 


$(x2) — 


Rs, 


where @2%1, %2Sb, x1;A#x2, and B20 and independent of x; if f(x) is 
any function which on (a, b), is defined and satisfies a Lipschitz condi- 
tion of ordera | f (xe) —f(x1)| x2—x1| “, where d is independent of x, 
then the sequence of approximating polynomials { P,, [o(x) ]} converges 
uniformly to f(x) on (a, b) as n—~ provided a, B, and m satisfy 
a/(1+8)>2/m, and it converges uniformly to f(x) on any closed in- 
terval interior to (a, b) as n—@ provided that these quantities satisfy 
the inequality a/(1+8)>1/m. 


Under these hypotheses the integral (1) equals the Stieltjes integral 


B 
f [sled] Palo) Pas. 


* J, Theorem VII of chap. 3. 
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Suppose there exists a sequence of polynomials { p.(y)} such that 
\fle(v) |—p.(y)| Se, on (A, B). By using the corollary to Bernstein’s 
theorem which was used before and an iteration process* it can be 
shown that |f[g(v) |—P.(y)| does not exceed 


(3) dyn?! my, 


on (a, 6) and 

(4) Sén + 

on any closed interval interior to (a, 6), where v=1+(m-+1)—*, k is 
an arbitrary positive integer, and the d’s are constants. In the follow- 
ing manner it is seen that f[g(y)] satisfies a Lipschitz condition of 
order a/(1+8). Since f(x) satisfies the Lipschitz condition of order a, 
if y, and ye are any two values of y on (A, B), 


| flg(v2)] — | (v2) — |*- 
From one of the conditions imposed on ¢, 
| g(v2) — S | yo — yy 
Therefore f[g(y) | satisfies the Lipschitz condition 
| fle(v2)] — | — 


where Since f[g(y) ] satisfies this Lipschitz condi- 
tion, €, may be taken equal to K/n*''*®), where K is a constant, and 
, is found to be less than a constant times n—™/‘!+®), These expres- 
sions are then substituted in (3) and (4). 

If ~=1 and B=0, the last theorem reduces to the theorem: 


If @(x) and f(x) are defined for a<x <b, tf d(x) ts monotone, and if 
there exist positive constants k,, ke, and \ independent of x such that 


ke, = 


where x; and x2 are any two distinct values of x on (a, b), then the se- 
quence of approximating polynomials converges uniformly to f(x) on 
(a, b) as n— ~& tf m>2, atid it converges uniformly to f(x) on any closed 
interval interior to (a,b) asn—o ifm>1. 


Under suitable hypotheses, { including the one that #(x) has a con- 


* J, pp. 96and 97, and J. M. Earl, Polynomials of best approximation on an infinite 
interval, Transactions of this Society, vol. 32 (1930), p. 3. 

+ The reader will find that a theorem can be formulated so that its proof depends 
on Theorem VII in chap. 3 of J. 
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tinuous non-vanishing first derivative where ¢ is continuous, it is also 
found that the sequence of approximating polynomials in a monotone 
(x) converges uniformly to f(x) on (a, b) as n—@ if m=2 in case 
(x) has a finite number of finite jumps. In this case the integral is 
transformed to the form (2). If 6(x) jumps from C to D at a certain 
value of x, h(y) is taken to be a suitable polynomial of the third de- 
gree in y on (C, D), and the hypotheses on f and ¢ may be made so 
that h(y) has a continuous first derivative on (A, B). The weight 
function is taken to be zero on the open interval (C, D). 


4. d(x) not monotone.* If (x) has the same value for different 
values of x, so also will any polynomial in ¢(x) for these same 
values of x. Now, if the values of f(x) for these values of x are differ- 
ent, no sequence {P,, [o(x) }} of approximating polynomials can con- 
verge to f(x) for these values of x. However, under certain hypotheses 
it can be proved that such a sequence converges to a suitably defined 
mean of the values of f(x) corresponding to a single value of ¢(x). 

Let f(x) be a function which is defined and continuous and which 
has a continuous first derivative on a <x <b, and let $(x) be a func- 
tion which satisfies the following conditions: 

A. It is continuous on Sb. 

B. It has a finite number, say (q¢+1), of maxima and minima on 
(a, b). 

C. The maxima of ¢ are all equal and the minima are all equal. 

D. Let the values of x, arranged in order of increasing values, for 
which @ has maxima or minima be denoted by a@=do, ai, a2,---, 
a,=b. Then ¢(x) has continuous first and second derivatives on all 
intervals a; Sx (¢4=0, 1, -- - ,q—1). 

E. The relation |¢’(x)| =>&>0, where k is independent of x, holds 
for all values of x for which |@’(x)| is defined. 

The integral (1) may be written in the form 


q B 
m= | si — Paty)! ay, 


where g;(y) is the function inverse to ¢(x) in the 7th subinterval and 
A is the minimum value of ¢ and B its maximum value. 
Consider the function 


* A paper on a different subject, the methods of which nevertheless have a bearing 
on the rest of this note, is that by D. Jackson entitled On the trigonometric representa- 
tion of an ill-defined function, Annals of Mathematics, (2), vol. 26 (1924), pp. 8-20. 


| 
i=1 A 
4 
t=1 
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If any value on (A, B) is assigned to y there is exactly one value of z 
which minimizes J/(z, y) if m>1. If there were two such values, say 
2, and Ze, then since the curve Y= | X| ” is concave upward, 


21 + 22 


— figi)| | — |” — fled |"}, 


and a contradiction would be obtained. Thus z is defined as a single- 
valued function of y, which will be denoted by F(y). By taking the 
partial derivative of H with respect to z it is found that the equation 


qg 


(3) || — |" sen {2 — = 0, 
i=] 

defines z as this function of y. Under suitable hypotheses it will be 
proved that the sequence {P.(y)} converges uniformly to F(v) as 

Consider, first, two special cases: (i) m =2, g is arbitrary; (ii) m>2, 
q=2, where the explicit expression for F(y) will be given. 

(i).m =2, q is arbitrary. If m=2, it is found from (5) that 


(9) | ] 


i=1 


F(y) = 


| 
i=1 
The integral y, may be expressed in the form 
B@ 
m=] Dl sO)! — FO)) + — Pa(y))}*dy. 
A i=1 


By expanding this expression and taking (5) into account it is found 
that 


Thus the original problem is reduced to that of approximating to F(y) 
by means of polynomials in y. From the hypotheses it follows that 
F(y) has a continuous first derivative on (A, B) and that the weight 
function >-;-, | gi | has a positive minimum on this interval. Thus one 
has the theorem :* 


* See J, Theorem VII of chap. 3. 


| 
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THEOREM 5. If f(x) has a continuous derivative on (a, b), if d(x) satis- 
fies the hypotheses A to E, and if m=2, the sequence { P,[(x)]} con- 
verges uniformly as n— © to the function 


F[9(x)] = —— on (a,b), 


> | @)| 


i=1 


where F[o(x) | is obtained as follows: Corresponding to any value of x on 
(a, b) a value of y is determined by means of y=(x). Using this 
value of y one obtains from x=g;(y), (t=1, 2,---, 9), g values of x, 
say, x, x, ---, x@, Then F[o(x)] is the indicated mean of the 


values f(x), f(x), «++, f(x). 
(ii) m>2, q=2. If the inverse of ¢ is double-valued and m >2, the 
function of y defined by (5) is given by 
| gi |1/(m—1) | gt 


Again F(y) has a continuous first derivative on (A, B). Let the func- 
tion G2(z, y) be defined by the equation 


(6) F(y) = 


2 

i=1 
where ~,(y) is the Tchebychef polynomial, of degree <n, of best 
approximation to F(y) on (A, B). Let u(y) =f[gi(y)]—pn(y) and 
let I,(y) =P.(y)—Pa(y). Then u(y) —I1,(y) and 
n= y]dy. The second derivative of with respect to z 
is continuous in the region R:(— M<z=M; A <SySB), where M de- 
notes the maximum of | F(y)| on (A, B). Let 29= F(y) — p(y) be the 
value of z for which G;(z, y) is a minimum. Expansion of Gz according 
to Taylor’s theorem gives 


G2(0, y) = Ge(zo, y) + 320°G2’ (So, y), 


where { is between 0 and 29, and G7’ denotes the second derivative 
with respect to z. Let €, be the maximum of |z9| on (A, B). Then 
€, <M. It follows that {0 satisfies —M<{o<M for all y on (A, B). 
Let the maximum of G/’ in R be denoted by 2V. Then 


G2(0, y) S vy) + 2° V 
for all y on (A, B). Therefore 
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B B 
= f G.(II,, ydy S G.(0, y)dy 
A A 


(7) 


B 
< f Go(zo, y)dy + Ve2(B— A). 
A 


Let | | be the maximum of | TI, (y) | on (A, B). By using 
Markoff’s theorem and the mean value theorem it is found in the 
usual manner that, if u>4¢,, then |II,—z0| 2u,/4 throughout an in- 
terval L of length (B—A)/4n?. Let K be the maximum and & the 
minimum of | gf (y)| _ | ge (y)| on (A, B). Let d>0 bea fixed number 
which satisfies d<k/™K-"™/4(1+k"™K-"/™). The part of the inter- 
val L on which 


| — flee | S dun 


is considered separately from the rest on which this expression is 
greater than dy,. In the first case, use is made of the explicit expres- 
sions for G,(II,, y) and G2(0, y), and in the second case use is made of 
the expansion 


in order to show that G,(II,, vy) =G2(z0, y) +cu,.™ throughout L, where 
c is constant and positive. Then it is seen that 


f [G2(z0, y) + cum |dy +f G2(z0, y)dy 
L cL 


B-A 


4n? 


B 
A 


where /, means the integral over the interval L, and f,, means the in- 
tegral over the rest of (A, B). From (7) and (8) it follows that 


AV 
Mn S (—) (ne,)?/™ if pn 2 4en. 


Now | F(y) —P,(y)| <e,+pu,on (A B). Since F(y) has a continuous 
derivative, lim,...€, =0. Therefore, | F(y) — P,(y)| approaches zero 
uniformly, whether yu, =4e, or not. One now has the theorem: 


THEOREM 6. If f(x) is defined and has a continuous first derivative 
on (a, b) and if $(x) satisfies the hypotheses A to E with q=2, the se- 
quence | P,,|¢(x)|} converges uniformly to F|¢(x)| on (a, b) as 
if n>2, where F is given by (6). 
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Regarding the general case in which m>2 and g2=3 one can state 
the following theorem: 


THEOREM 7. If f(x) is a univariant function which is defined on (a, b) 
and has a continuous first derivative on this interval, and if (x) satis- 
fies hypotheses A to E with q=3, the sequence { P,[(x)]} converges uni- 
formly to F{p(x)] on (a, b) as n— © if m>2, where F is the function 
defined implicitly by (5). 


In this case no explicit expression is obtained for F(y). The function 
Ge, ») = || — — aad} 
i=1 


where p,(y) is the Tchebychef polynomial corresponding to F(y), is 
introduced. The hypothesis of univariance of f(x) is used to prove 
that F’(y) is continuous on (A, B) and to show that G’’(z, y) has a 
positive lower bound in the region R’:(A The 
expansion 


G(z, y) = G(o, y) + — ¥) 


is used to compare G(0, y) and G(II,, y) with G(zo, y). The rest of the 
proof is similar to the corresponding parts of the proof of the theorem 
immediately preceding this one. 

In case m=1, it can be shown, by methods that offer no essential 
novelty, that the sequence of approximating polynomials converges 
uniformly to F[¢(x) | in any finite set of closed intervals not contain- 
ing points where ¢ has maxima or minima, provided f and ¢ satisfy 
suitable hypotheses under which ¢ has a continuous first derivative 
everywhere on (a, b), this derivative not being required to be every- 
where different from zero. However, these hypotheses exclude func- 
tions @ with a continuous second derivative. In special cases it is 
found that convergence occurs even in this case. For example, if the 
interval is (—1, 1), then P,(x?) is the partial sum of the Legendre 
series for E(x) =3[f(x)+f(—x)] taken through the term involving 
gen(x), where $;(x) is the 7th normalized Legendre polynomial. 
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A QUADRATIC FORM PROBLEM IN THE CALCULUS 
OF VARIATIONS* 


A. ADRIAN ALBERT 


The problem which we shall discuss arose in connection with suffi- 
ciency theorems in the multiple integral problem of the calculus of 
variations. It was proposed by Professor G. A. Bliss to his University 
of Chicago seminar (summer, 1937) and communicated to the author 
by Professor W. T. Reid. The result of the author’s investigation 
presented here is a very interesting theorem on real quadratic forms. 

We first have the trivial lemma: 


Lemna 1. Let f and g be real quadratic forms in x, - - - , Xn, and g be 
negative definite. Then there exists a real non-singular linear transfor- 
mation carrying g and f respectively into 


+ 


where the d; are the roots of the determinant lf+Ag| =Of and may be 
arranged so that 


Moreover f+ g is positive definite if and only if 
(2) A> AD — 


For we may carry g into G. Apply a real orthogonal transformation 
carrying the resulting f into diagonal form F. The X; are clearly the 
roots of | F+AG| =0 and hence of |f+dg| =0. Finally f+g is posi- 
tive definite if and only if F+)G is positive definite, that is if 
A; 0. 

We next derive the following lemma: 


LemMa 2. Let g be non-singular and indefinite of index p, and let 
there exist a real Xo such that f+dog=h is positive definite. Then there 
exists a real non-singular linear transformation carrying g and f re- 
spectively into 


G = sf - sf — Ghat ep), 
F= — (Aix? + X + + 


* Presented to the Society, November 27, 1937. 
t By this we mean the determinant of the matrix corresponding to the pencil of 
forms f 


(3) 


= 
= 
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with d; the roots of lf+rg| =0. Moreover 

so that we may arrange the roots in the order 

(5) An = > Ap SM. 

Finally f+ g is positive definite if and only if 

(6) 


For as in Lemma 1 we carry h to §?+ - - - +£&?2 and then apply 
an orthogonal transformation leaving 4 unaltered and carrying g 
into for real 6;~0. Let x;= | then g=)j-,+x?, 
h 5, | The index of g is an invariant and g may then be 
carried into G. But h is diagonal and hence so is f=h—Xog. Write 
f=F as in (3); then F+AG =) x2 +) As—A) SO 
that the A; are the characteristic roots of |f+Ag| =0. The value 
xe=0 for k¥1i and j, x;=x;=1, 7 and j as in (4), gives g=0, 
h=f+Xog =f =A; —Ai >0, and we have (4). Then F+AG, and hence 
f+nXg, is positive definite if and only if \;>X>),, which is satisfied if 
and only if (6) holds. 

Observe that Lemma 1 becomes a special case of Lemma 2 if we 
allow p=0 and A»=— 


THEOREM. Let f and g be real quadratic forms in x1,--- , Xn, and 
let f be positive for all real x; not all zero such that g=0. Then there 
exists a real number d such that f+Xg ts positive definite. 


The properties of the theorem are clearly invariant under real 
non-singular linear transformations, and under replacement of g by 
ug for uw real and not zero. We shall use such transformations. 

The result is true for m = 1 since then either g =0 and f is necessarily 
positive definite, or we may take g=x?, f=ax?, f+(1—a)g=<x? posi- 
tive definite. We thus make an induction and assume our theorem for 
forms in n—1 variables. 

If the rank of g were r <n, we could take g to bea form in x, - - -, xy. 
Then --- =x,=0 inf gives a form - - , Xn) >O for 
all x41, - - - , Xn, not all zero. Hence fe is definite and may be taken to 
be x7,,+ --- +x, by a transformation on x,41, - - , not alter- 
ing g. Thus f=x,,+---+x,2 +2 film, 


where the L; are linear forms in x, - - - , x». The transformation 


X,=a,+L;, X; = %;, 
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does not alter the form of g and carries f into X?,,+ --- +X? 
+ F(X, ---,X,), g into G(X, ---, X,). Put --- =X,=0 
and have F>0 for all X; not all zero such that G = 0. Then F+AG is pos- 
itive definite for a real and so is X?,,+ --- +X2+F+AG=f+)g. 
Hence let g be non-singular. Our result follows from Lemma 1 if g 
is definite. Now let g be indefinite and apply a linear transformation 
carrying g into the form (3). Then fo=f(0, x2, - --, x2) >0 for all 
Xe, not all zero and making go=g(0, x2, - - - , xn) =0. By the 
hypothesis of our induction we may apply Lemma 2 and write either 


where 
(8) = Aya > ApS S| = do, 


or 


(9) fo = An 


In the respective cases we take \ in the intervals 


Now 

(11) f=fot+ + ax? 

so that 


\? 


(12) 
n b 5x1 2 
Aj 

where 

> b? > b? 

— Ai AV — 
The values 


(14) 


| 
| 
= 
b; 
A— Aj — A 
make 
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b? b? 


(15) f+ = 60), 2-143 = 


ime (A — (AZ — 
a rational function of \ continuous in the interval (11). 

If all the 6, ~0 we have $’(Ap31) = — $’(A,) = & if p>1, while 
if p=1, then ¢’(— ~) =1>0. Hence there exists a \ in the intervals 
(10) such that ¢’(A)=g=0. But then our hypothesis states that 
f=(A) >0. By (12), and since ¢(A) >0, we have f+ Xg positive defi- 
nite. 

There remains the case where some },=0. Here we may permute 
the x; and change the sign of g if necessary and carry the correspond- 
ing x; into x;. Then f= —Ayx? +fo(xe, - - - , x,). As in the proof above 
we may carry fo into (7) and have f in the form (3). But f>0 for 
g=0 and as in the proof of Lemma 2 we have (5), and f+Ag is posi- 
tive definite for X as in (6). 

We have proved our theorem. Notice that our reduction to the 
case g non-singular together with Lemmas 1, 2 determines the range 
of for which f+ g is positive definite. 
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THE RIEMANNIAN CURVATURE OF A HYPERSURFACE* 
AARON FIALKOWT 


1. Introduction. It is a well known theorem of Gauss that the total 
curvature of any two dimensional surface in euclidean three space is 
equal to the product of the principal normal curvatures. Eisenhartt 
has shown that a generalization of this theorem applies to Riemann 
spaces of class one; that is, the hypersurfaces of an m-dimensicnal flat 
space. He proves the theorem: 


When the lines of curvature of a Riemann space V,, of class one are 
real and none of them 1s tangent to a null vector, the Riemannian curva- 
ture at a point for the orientation determined by the direction of two lines 
of curvature at the point is numerically equal to the product of the corre- 
sponding normal curvatures; the sign is determined by the character of 
the normal to V,, in the enveloping flat Vn41. 


* Presented to the Society, September 10, 1937. 
t National Research Fellow. 
1 L. P. Eisenhart, Riemannian Geometry, 1926, p. 199. 
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This is Gauss’ theorem for a flat V,4:. The analogous theorem, 
which is true of the hypersurfaces of any Riemann space, appears to 
have been overlooked and is derived in §3 of this note. From this re- 
sult, we establish the following theorem which is the converse of the 
theorem of Gauss for a flat Vn41: 


Let V,, be any hypersurface of @ Vn such that the lines of curvature 
of V, are real and none of them is tangent to a null vector. Let the Rie- 
mannian curvature of V, at a point for the orientation determined by 
the direction of two lines of curvature at the point be numerically equal 
to the corresponding normal curvatures, the sign being determined by 
the character of the normal to V, tn the enveloping Vn41. Then Vn41 1s @ 


flat space. 


2. Hypersurfaces of a V,,:. We begin by a short summary of those 
portions of the theory of hypersurfaces which are necessary in our 
work. Let V,4: be a real Riemann space with the first fundamental 
form* 


(1) ds? = dagdy*dy’. 
Any real hypersurface V, immersed in V,4: is defined by a system of 
equations y*=y*(x!, x?,---, x"), where the rank of the Jacobian 


matrix l|ay2/dx'l| is n. The metric induced in the hypersurface by (1) 
determines the first fundamental form of V, as 


(2) ds? = g;;dx*dx', 
where 


We assume that real coordinate systems {y*} and {x‘} and an 
open region §t of the n-dimensional arithmetic number space {x‘} 
exist such that das(y’) are real functions of class C? and y*(x‘) are 
real functions of class C* for x¢®. Since the rank of ||dy«/dx'l] is 
n, (2) is non-singular for x ¢ Rt although it may be indefinite. Under 
these conditions the Gauss equations 


(4) = — + iy Gye 


are satisfied for xc In these equations and are the 
* Throughout this paper, Greek indices have the range 1, 2, - - - , n +1 and Latin 
indices the range 1, 2, - - - , m. An index which appears twice in an expression is to be 
summed over the appropriate range unless the index appears in parentheses. 

+t The comma denotes covariant differentiation with respect to the tensor g,;. 
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Riemann curvature tensors of V, and V,4: respectively, and e is plus 
one or minus one, being defined by 


(5) € = dast*t?, 


where the & are the components of the unit normal to V,. The quan- 
tities 2;; are the coefficients of the second fundamental form of V, 


(6) = ast + [By, 
where the brackets are the Christoffel symbols of the first kind formed 
with respect to dag and evaluated for x c ®. It is clear that the func- 
tions R,;;, and Rags are of class C°, 2;; of class C’, and £ of class C? 
for x oR. 

The directions of the lines of curvature of V, are given by the 
vectors* which satisfy 


(7) (2:3; — = 0, 


where K, are the principal normal curvatures and are the roots of the 
determinant equation 


(8) | Kgi;| = 0. 


If the elementary divisors of (8) are simple (as is always the case if 
(3) is definite), there is at least one orthogonal ennuple of unit vec- 
tors (pA‘ which satisfy (7). When the elementary divisors are not 
simple, the tangents of some of the lines of curvature are null vectors. 
If (2) is indefinite, the principal normal curvatures need not be real 
even though V, and V,4: are both real Riemann spaces. The tangent 
of a line of curvature is real when and only when the corresponding 
principal normal curvature is real.f 


3. The theorem of Gauss for any Riemann space V,,:. We as- 
sume that A‘ and A‘ are two unit vectors which are tangent to real 
lines of curvature at a point P corresponding to x c R. If these direc- 
tions and any (m—2) real unit vectors orthogonal to both q)A‘ and 
yA‘ are chosen as coordinate directions, it follows from the algebraic 
theory that at P 


(9) £23 = £2 eee = £2n = 0, = (2) A3 =. = (2)A” = 0, 
= Kigi, = Koga. 


* Here p denotes the vector and 7 the component. 

¢ T. J. I'A. Bromwich, Quadratic Forms and their Classification by Means of In- 
variant Factors, 1906, chaps. 3 and 4. Also cf. M. Bécher, Introduction to Higher 
Algebra, 1929, p. 305, and Eisenhart, loc. cit., pp. 108-112. 
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We denote by ky, the Riemannian curvature for the orientation de- 
termined by :,)A‘ and By definition, 

From (4), (9), and (10) it follows that 


£11822 — g2, 


(10) ki 


= K2 + 


where (»)£* = »A*y%, is the component in the y’s of (»)A*. Since, from 


(3) and (9), gige2— S42 = — Gast py)» the last equa- 
tion is equivalent to 


(11) ky — kis = 


where &,, is the Riemannian curvature of V,4; for the orientation 
determined by :»)& and ..)£. Since all the quantities in (11) are in- 
variants, this proves the theorem of Gauss for any V4: and is valid 
at all points of V, for which xc R. 


Let V,, be a hypersurface of a Riemann space Vn4:. Then the difference 
of the Riemannian curvatures of the V,, and the Vn: at a point for the 
orientation determined by the directions of two real lines of curvature 
of V,, at the point, neither of which is tangent to a null vector, is numeri- 
cally equal to the product of the corresponding. normal curvatures; the 
sign is given by (5) and thus is determined by the character of the normal 
to V, im 


4. The converse of Gauss’ theorem for a flat Vas:. If Vay isa 


flat space, k,,=0 and 
(12) kpq = 


for every hypersurface for which the elementary divisors of (8) are 
simple. This is the theorem of Gauss for a flat Vas1. To prove the 
converse of this theorem, we first prove the lemma: 


Given any Riemann space Vn4:, an arbitrary point P of this space, 
and a set of n mutually orthogonal vectors at P; 
then there exists a hypersurface V, in Vn41 such that V, contains the 
point P and such that the lines of curvature of V, have the directions 


To prove this lemma we construct the V,. Let the coordinates 7* 
of (1) be normal coordinates with the given point P as center so 


1938] CURVATURE OF A HYPERSURFACE 257 


that the given ennuple :,)& and the vector (n41)£ normal to .,) at P 
are the coordinate directions. Then at P, 


= Ca; Gop = 0, (a§* 1 
(13) 0a, 
= 0; [u,v]. = 0, ~=0, a B, 
oy? 


where = (a) 
We define a hypersurface S by the equations 
yi = xf 


where the A; are non-zero constants. It is clear that (141) is normal 
to S. From (3) and (13) it follows that at P 


(15) = 4, gi; = 0, i ~j. 
Upon differentiating (3) with respect to x*, we have 

Ogi; O0ep y a B a 


It follows from this equation, (13), and (14) that, for x*=0, 


16 
(16) 
From (6), (13), (14), and (16), we have at P 
(17) = 2; = 0, tj. 


Hence from (15) and (17) it follows that S is a V, which has the given 
vectors (»)&* as the directions of its lines of curvature at the 
given point. This proves the lemma. 

From this result, the converse of Gauss’ theorem for a flat Vas, 
stated in the introduction, follows immediately. For if (12) holds for 
every hypersurface in V,41, the lemma shows that k,, must be zero 
for an arbitrary orientation, hence Vn4: is flat. 

It is clear that a similar argument may be employed to show that if 


king — ko = Ky, ko a constant, 


for every hypersurface for which the elementary divisors of (8) are 
simple, V4: has constant Riemannian curvature kp and conversely. 
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MATRIC CONJUGATES IN A RING R(A)* 
H. S. THURSTON 


1. Introduction. The concept of conjugate sets of matrices has 
undergone several modifications since first defined by Taber. Given 
a matrix Mo, Taber defined a set Mi, Mo, - - - , My_, to be conjugate 
to M, if (a) the M; are commutative, (b) they have a common char- 
acteristic equation, (c) their elementary symmetric functions are 
scalars and equal to the elementary symmetric functions of the roots 
of their characteristic equation. 

In Taber’s paper, the latent roots of Mo were assumed to be dis- 
tinct. Franklin{ generalized the definition so that this restriction is 
unnecessary. A set M,, Me, - -- , M,-1 is conjugate in the sense of 
Franklin if (a) the M; are commutative, (b) their elementary sym- 
metric functions are the elementary symmetric functions of the 
latent roots of Mo. 

Further extension of the concept was made by Sokolnikoff.§ Given 
a matrix My) whose minimum equation is g(x) =[[i-.(x—p,)*= : 
a set My, Me, - - - , is conjugate to My with respect 
to g(x) =0, if (a) each M; is expressible as a polynomial in Mp» with 
coefficients in the field formed by adjoining the roots p; and the 
mth roots of unity to the field of the elements of Mo, (b) the elemen- 
tary symmetric functions of the M; are the elementary symmetric 
functions of the roots of g(x) =0. 

Hermann|| has used the term conjugate in an even broader sense to 
denote a set of matrices M; whose elementary symmetric functions 
are scalars. That is, the M; are conjugate with respect to any given 
polynomial F(x) in that their elementary symmetric functions are 
the elementary symmetric functions of the roots of F(x) =0. 

In this paper we propose, by use of the principal idempotent ele- 
ments of a matrix A, to obtain conjugates of each of the above types 
corresponding to a restricted class of matrices, namely, any given 
matrix in the ring R(A), where A is any matrix with simple latent 
roots. The symbolism employed enables us to write down immedi- 


* Presented to the Society, December 28, 1937. 

t H. Taber, American Journal of Mathematics, vol. 13 (1891), pp. 157-172. 

¢ P. Franklin, Annals of Mathematics, (2), vol. 23 (1921), pp. 97-100. 

§ E. S. Sokolnikoff, American Journal of Mathematics, vol. 35 (1933), pp. 167- 


180 


|| A. Hermann, Compositio Mathematica, vol. 1 (1934), pp. 284-302. 
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ately a complete set of conjugates of any of these types, thus avoiding 
much of the laborious effort involved in former methods. In §6, a set 
is obtained conjugate with respect to the minimum equation of Mo, 
but more general than the Sokolnikoff type in that the M; are not 
expressible as polynomials in Mo.* 


2. Principal idempotent elements. Let the minimum equation of 
a matrix A of order m be 


vr) = [TQ — = 0, 
i=1 
where the a; are distinct. If Y(A)=(A—a;)”*2;(A), then the uv functions 
m,(A) are relatively prime to each other, and there exist u functions 
pi(A) such that =1. The functions e;(A) =p;(A)m,(A), 
hereafter denoted merely by e;, are known as the principal idempotent 
elements of A corresponding to a;. They are linearly independent, 
each is different from zero, and they satisfy the relations 


= 1, e? = ee; = 0, ij. 


In this paper we shall assume that A has simple latent roots only, 
so that y=, and the p; are constants. We shall use the symbol 
(ki, ke, - - - , Rn) to denote the matrix 


3. Conjugates in the sense of Taber and of Franklin. It is 
well knownf that the characteristic equation of the matrix 
(ki, Re, -- -, Rn) is []7.,A—k,) =0. If, then, we cyclicly permute the 


B; in the matrix Mo=(@;, Be, - - - , Bn), (where the 6; are not neces- 
sarily distinct), we obtain a set 
M; = (Bis1, Bisa, , Bi), F, 


having a common characteristic equation Ifj-:A-8,) =0. Since the 
M; also satisfy the other conditions imposed by Taber, they con- 
stitute a conjugate set in the sense of Taber. The set is more general 
than that exhibited by Taber in that the latent roots of Mo are not 
necessarily distinct. 


* In all of these types it is implied that the matrices M; are all of a specified 
order n. A. R. Richardson, in a recent paper (Quarterly Journal of Mathematics, 
Oxford Series, vol. 7 (1936), pp. 256-270), has exhibited a set of m matrices each of 
order n! which (a) satisfy the same minimum equation f,(x) =0, (b) are commutative, 
and (c) whose elementary symmetric functions are equal to the elementary sym- 
metric functions ot the roots of f,(x) =0. 

{1 Wedderburn, Lectures on Matrices, American Mathematical Society Colloquium 
Publications, vo!. 17, New York, 1934, p. 26. 
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To obtain a set conjugate in the sense of Franklin, we write the 
symbols for Mo, Mi, Me, - - - , My: in a square array so that each 
B;, (j=1, 2, -- +, ), occurs once and only once in each column of 
the array. This insures that the elementary symmetric functions of 
the M; shall be the elementary symmetric functions of the §;, the 
latter being the roots of the characteristic equation of Mo. 


4. Hermann’s conjugates. Let F(x) be any polynomial with scalar 
coefficients, having distinct zeros fi, Bs, - - - , B:. If we choose any n 
of these, §:,, Bi,,---, Bi, (mot necessarily distinct), the matrix 
Mo=(8:,, Bi» +--+, Bi) is a root of F(x)=0; the matrix M; 
= (8:44, » being reduced modulo ?, is also a root 
of F(x) =0, and is called by Hermann the ith conjugate of Mo. The 
matrices M; are commutative, and their elementary symmetric func- 
tions are equal to those of the roots of F(x) =0. 


5. Conjugates in the sense of Sokolnikoff. In order to obtain con- 
jugates of this type, two theorems are necessary. 


THEOREM 1. Jf among the B’s in Mo=(8i,, Bi, - Bi,) there are 
m which are distinct, say B;, Bo, - - - , Bm, then the minimum equation of 
Mo is =0.* 

If we now let the polynomial F(x) of the preceding section be 
and form the conjugates M;, (¢=1, 2,---, m-—1), ac- 
cording to the rule indicated in that section, we can prove the follow- 
ing theorem: 


THEOREM 2. Each M; can be expressed as a polynomial in Mo, with 
coefficients in the field formed by adjoining the B; to the field of the ele- 
ments of Mo. 


(t=1, 2, ---,m-—1). Assume that each M; can be expressed in the 
form Since the e; are linearly independent, in de- 
termining the a; we are led to a system of m non-homogeneous equa- 
tions whose determinant is 


Bi Bi 1 
+A= = @:- 8). 


* Wedderburn, loc. cit 


| 
| 
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The 8; being distinct, A is not zero, and the a, may be uniquely 
determined. 

Thus the set Mo, Mi, - - - , Mn_s may be considered a very ele- 
mentary set in the sense of Sokolnikoff. In fact, this is the special 
case referred to by Sokolnikoff in which the roots of the minimum 
equation are distinct. It can be readily shown that if M,=@(M,)), 
then M;=0*(M)), 2,---,m-—1), and M,=0"(M,).* 


6. Other conjugate sets. If we merely permute the §’s in 
Mo=(8i,, Bi, , Bi,) to form the m matrices Mo, Mi, ---, Mu, 
in such a way that distinct f’s shall occupy the jth place in each M,, 
the set obtained is conjugate relative to the minimum equation of 
Mo, but, in general, it is impossible to express the other matrices as 
polynomials in Mp». For example, if Mo=(6:, 81, Be, Bs, Bi) we may 
choose Bs, Bs, Be, Bs) and Ba, Ai, fi, B2). The set is 
conjugate relative to [[?_,(A—8;) =0, but any attempt to express 
M, or Mz as polynomials in Mo leads to a system of inconsistent 
equations. It will be observed that these matrices do not, in general, 
have a common minimum equation, a property which was possessed 
by the set obtained in the preceding section. 

Finally, we note that this set and that of the Franklin type are not 
uniquely determined. In the other types described, the law by which 
M; was obtained determines the latter uniquely. 


UNIVERSITY OF ALABAMA 


* Compare Sokolnikoff, loc. cit., corollary, p. 175. 

t This is not meant to imply that only one set exists corresponding to Mo, but 
rather that the law, as stated, yields a unique set. Other sets may be determined by a 
modification of the law. For example, if Mo= (6:1, 8s, B2, 82, Bs), we have the sets 

{(6:, Bs, Ba, Ba, Bs), (Be, Ai, Bs, Bs, Bs), (Bs, Ba, Bs, Ba, Bi), Bs, i, fi, B2) } 

{ (G1, Bs, Br, Ba, Bs), (82, Bs, Bs, Ba, B:), (Bs, Ba, B1, Br, Ba), (Bs, Br, Ba, Bs, Bx) } ; 

{ (G1, Bs, Be, Bs, Bs), Bs, Bs, Br, Ba), (Bs, Ba, Ba, Bs), (Ba, Be, Ba, Bs, Br) }, 
all three of which satisfy the requirements of a conjugate set in the sense of Sokol- 
nikoff. 


| 
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ABSTRACT RESIDUATION OVER LATTICES* 
R. P. DILWORTH 


Introduction. The idea of residuation goes back to Dedekind [3], f 
who introduced it in the theory of modules. It has since had extensive 
applications in the theory of algebraic modular systems [6], in the the- 
ory of ideals [8], and in certain topics of arithmetic [9]. On account 
of its fundamental role in several fields of modern algebra, it is de- 
sirable to consider residuation abstractly. A postulational treatment 
also is a necessary preliminary to the investigation of the structure 
properties of the residual. We give such an abstract formulation. 

In a commutative ring with unit element the residual of an ideal 
B with respect to an ideal A, written A:B, is an ideal with the prop- 
erties A >(A:B)B; if A> XB, then A:B>X. Although the residual 
is defined in terms of multiplication, most of its important proper- 
ties are concerned with the cross-cut and union of ideals. Hence we 
shall consider a residual defined over a system having only these two 
operations, that is, over a lattice [2]. As an example of a system 
having a residual but no ordinary multiplication we consider in §5 
residuation in a Boolean algebra. 

In §1 the postulates for abstract residuation are given. Equality is 
taken as an undefined relation with cross-cut, union, and residual as 
undefined connections. In §2 we list a few systems satisfying the 
postulates. In §3 it is shown that the system defined by the postulates 
is a lattice and that the residual has all of its important properties 
which are independent of multiplication. Consistency and independ- 
ence proofs are given in §4. 

I wish to express my thanks to Professors Morgan Ward and E. T. 
Bell for their many suggestions and helpful criticisms during the 
preparation of this paper. 


1. Postulates for residuation. Let > be a set of elements A, B, 


C, - - -;andlet =, [,],(,), and : berelations, satisfying the postulates 
i-iv; 1-3; I-V. In what follows, o denotes an arbitrary one of the rela- 
tions |, ], (,), : and the letters A, B, C,---, appearing in the 


statement of the postulates indicate arbitrary elements of 2. 


POSTULATE i. A o B is in = whenever A and B are in >. 


* Presented to the Society, November 27, 1937. 
t Numbers in square brackets refer to the bibliography at the end of the paper. 
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PosTuLATE ii. If A=B, then CoA=CoB and AoC=BoC.* 

PosTULATE iii. Jf A=B and B=C, then A=C. 

PosTULATE iv. If A =B, then B=A. 

PostutateE 1. [[A, B], C]=[B, [A, C]].t 

PosTuLaTE 2. [A, A] =A. 

PosTuULATE 3. There is an element I in 2 such that [A, I]=A for all 
A in 


As immediate deductions from these postulates we have: 
1. [J, A]=[A, J]=A. 
Proor. A]=[J, [A, J]]=[[A, Z], Z]=[A, I]=A by ii, 1, 3, 


iii. 
1.2. The element I in Postulate 3 is unique. 


PosTuLaTE I. A:A =I. 

PosTuLaTE II. (A:B):C=(A:C):B. 
PostuatTeE III. A:(B, C)=[A:B, A:C]. 
PostutateE IV. [A, B]:C=[A:C, B:C]. 
PosTuLaTE V. Jf A:B=B:A =I, then A=B. 


DEFINITION 1. A:B=TI is written A > B. 
DEFINITION 2. [A, B]=B is written A >B. 


2. Examples. We list a few systems satisfying the postulates i—-V. 

1. Let 2 be the set of ideals in a commutative ring with unit ele- 
ment. Let [, | and (, ) be the cross-cut and union respectively. Let 
A:B be defined by A >(A:B)B, if AD XB, A:B>X. 

2. Let 2 be the set of positive integers with [,] and (,) the 
L. C. M. and G. C. D. respectively. Let A: B be defined by A/(A, B) 
with J=1. 

3. As in 2, let = be the set of positive integers with [ , ] and (, ) 
defined as max (, ) and min (, ) respectively. If now A:B is defined 
by max (0, A —B) and 0 is taken to be the element J, the postulates 
are satisfied. 

4. Let 2 be the integers <n with [ , | and (, ) defined by min (, ) 
and max (, ), respectively. Define A:B as min (n, n+A—B) with 
IT=n. 

5. Let = be a Boolean algebra with [, ], (, ) the Boolean opera- 
tions , Vv respectively. Let A:B=A vB’. 


* It is understood that the relations in the postulates hold whenever the respective 
elements and the indicated combinations are in =. 

t To facilitate obtaining an independence example, the commutative and associ- 
ative laws have been combined in one postulate. 
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3. Deductions from the postulates. t We have, first, 

2.1. A=A by 3, iv. 

2.12. A> Band BOA is equivalent to A = Bt by V, Definition 1. 
2.13. If M:A=M:B for all M in =, then A=B. 


Proor. M=A, B respectively give 
2.14. A:B = A:A =I and B:A = B:B =I by ii, I, iv. 


Hence A = B by V. 
2.15. [A, B]=[B, A]. 


Proor. [A, B]=[[A, B], J]=[B, [A, 1]]=[B, A] by 3, 1, 3, ii. 


2.16. (A, B) =(B, A) by III, 2.15, 2.13. 

2.17. [[A, B], C]=[A, [B, C]] by 2.15, 1. 

2.18. ((A, B), C)=(A, (B, C)) by III, 2.17, III, 2.13. 

From 2.17 and 2.18 we may write [A, B, C] for [[A, B], C] 
and (A, B, C) for ((A, B), C). Generally [Ai, Az,---, A,|, 
Ae, - - -, An) are unambiguous. 

*2.19. M:(A, Ao, M: Az, - M:A,] by in- 
duction from III. 

*2.2. [Ay, As, ---, An]: M=[Ai:M, Ao: M, ---, An: M] by in- 
duction from IV. 

2.22. (A, A) =A. 


Proor. M:(A, A)=[M:A, M:A]=[M, M]:A=M:A by III, 
IV, 2. Hence (A, A) =A by 2.13. 


2.23. (A, B) DA. 


Proor. (A, B):A=[(A, B):A, I]=[(A, B):A, (A, B):(A, B)] 
=(A, B):(A, (A, B))=(A, B):((A, A), B)=(A, B):(A, B) =I by 


2.24. If A>B, then A>B. 


Proor. [A, B]=B gives A:B=[A:B, 1]=[A:B, B:B]=[A, B]:B 
=B:B=I by 3, I, IV, I. 


2.25. If [A, B]=B, then (A, B)=A. 


Proor. A:(A, B)=[A:A, A:B]=[I, A:B]=A:B=I by III, I, 
3, 2.24. Hence (A, B) =A by 2.23, V. 


2.26. (A, I)=(I, A) =I by 2.25, 3, 2.16. 


t The theorems giving the essential properties of the residual will be starred. 
t By “equivalent” we mean formal equivalence. 
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*2.27. I:A=I. 


Proor. J:A=[J, I:A]=[I:I, 1:A]=I:(1, A) =I:I=I by 1.1, 
I, III, 2.26, I. 


*2.28. A: I=A. 


Proor. 
by 2.27. Hence A:(A:J) =I by V. But (A:J):A =(A:A):J=I:J= 
by II, I. Hence A: J=A by V. 


2.29. A>[A, B] by 2.17, 2, 2.24. 
2.3. If ADB, then A>B. 


Proor. [A, B]:B=[A:B, B:B]=[J, I]=I by IV, I, 2. But 
B:[A, B] =I by 2.29, 2.15, Definition 1. Hence [4, B] =B by V. 


2.31. A 2B is equivalent to A> B by 2.24, 2.3. 
2.32. (A, [A, B]) =A by 2.29, 2.31, 2.25. 

2.33. [A, (A, B)|=A by 2.23, 2.31, Definition 2. 
2.34. 2 is a lattice. 


ProoF. We show that Birkhoff’s axioms L1—L4¥7 are satisfied if we 
take [, ]=. For L1 is i; L2 is 2.15 and 2.16; L3 is 2.17 and 2.18; 
2:32 2.33. 


92.35. A:{(A:B) ty 
*2.4. If BOC, then A:CDA:B. 


Proor. A:(A:B)>B and BoC by 2.35. Hence (A:(A:B)):C = I 
by 2.34, Definition 1. Then (A:C):(A:B) = (A:(A:B)):C = I by IL. 


*2.41. A:B=A:(A, B) by III, I, 1.1. 

*2.42. [A, B]:B=A:B by II, I, 3. 

12.43; 149 AS BSA iby 2275014, 221. 

*2.44. A:(A:(A:B))=A:B. 

Proor. [A:(A:(A:B))]:(A:B)=[A:(A:B)]:[A4:(4:B)]=I by 

I. by IL. 

Since A:[A:(A:(A:B))]2A:(A:B) and A:(A:B)2B by 2.35, 
hence A:(A:(A:B)) =A:B by V. 

It will be noted from 2.44 that A:(A:B) and A:B are mutually 
residual with respect to A. 


*2.45. If A:C=A:B, then A:(A:B) 2C by I, I. 


t G. Birkhoff, On the lattice theory of ideals, this Bulletin, vol. 40 (1934), p. 613. 
L1, L2, L3, and L4 are his axioms for a lattice. 
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These theorems are sufficient to show that the usual properties of 
the residual are deducible from the postulates of §1. 

Since the residual as here considered is independent of multiplica- 
tion, there is a residual completely dual to that defined above. The 
dual may be defined by the postulates I’-V’: 


PostuLaTE I’. A:A =E where E is the null element of the lattice. 
PosTuLaTE II’. (A:B):C=(A:C):B. 

Postu.aTE III’. A:[B, C]=(A:B, A:C). 

PostuLaTE IV’. (A, B):C=(A:C, B:C). 

PostuLaTE V’. If A:B=B:A=E, then A=B. 


Thus, for the integers 0, 1, 2, - - - , m as the given set, let [, ], 
(,) be defined as min {,), max (,) respectively with E=0 and 
I=n. Then A:B=min (n, n+A —B) is a residual satisfying the pos- 
tulates of §1, while A: B=max (0, A —B) is a residual satisfying the 
second set of postulates. 


4. Consistency and independence proofs. f 


| | (,) 
| 12 [12 | #2 
Consist- | —|—— 
ency |1/12 1/11 
2}22 2}12 2})21 
Independ- 
ence 
123 123 123 
1 17/2112 | [1,3], 2]<[3, [1, 2]] 
BOSE MIE SG 
31/333 |3|321 
12 12 12 
2 1/12 1|21 1/11 [2, 
2)21 2|21 
123 123 
3 [2,1]+2, [3,2] ¥3, [2,3] 2 
23. 121208 
12 12 12 
I 1; 12 
2122 REE: 22 
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[.] 
123 12:3 
31933 
1:2 
3422 
1234 1234 1234 
IV 1) [4,3]:2<[4:2, 3:2] 
112 12 12 
Vv | 2:1=1:2=1 but 241. 
2})22 12 REE 


t The independence examples for i-iv are omitted. 


5. Residuation in a Boolean algebra [1]. If we take 2 to be a 
Boolean algebra and interpret [ , ja (, ) as the Boolean operations -, 
v respectively, then it is readily verified that 2 satisfies postulates 
i-V if we define residuation by A: B=A v B’. Moreover we have the 
following theorem: 


THEOREM. Let = be a Boolean algebra and let [ , |, ( , ) be the Boolean 
operations -, v respectively. Then the only Boolean operation satisfying 
postulates -V is A:B=AvB’. 


Proor. Write A:B as a general Boolean function of A and B 


A:B = K,ABv K2AB'v K;A'Bv K,A'B’. 
Then 
1:1 = K,=1, 0:1 = K; = 0, 
1:0 = K, = 1, 0:0 = K,=1. 
Hence 
A:B = ABVAB'vVA'B’ = A(Bv B’)vA'B’ = AVA'B’ 


= (AvAB’)vA'B’ = Av(AvA’)B’ = AvB’, 
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and as above this is sufficient that postulates I-V be satisfied. 
With this definition of A4:B, A > B becomes the usual inclusion re- 
lation of the algebra of classes [5]. 
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CALIFORNIA INSTITUTE OF TECHNOLOGY 


A NOTE ON THE MAXIMUM PRINCIPLE FOR 
ELLIPTIC DIFFERENTIAL EQUATIONS 


FRITZ JOHN 


Let u(x, - - - , x,) denote a twice continuously differentiable func- 
tion of x;, - - - , x, in some region R. We write 0u/0x;=1u;, 0?u/Ox,Ox; 
= ux, and occasionally (x) for (x1, - - -,*n). A point (c)=(a, - -, 


of R may be called a proper maximum of 1, if 
u;(c) = 0 for i=1,---,%, 
<0 forall (1, ---, &) # (0,---, 0). 


i,k 
A partial differential equation 


(1) + = 0 


i,k 
(where the ax and 5; are defined in R) is called elliptic if for every 
(x) of R 
( x ££, 2 0 


for all - - - , £,) and <0 for some (£1, - - , &n). 
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It is well known, that a solution u of (1) can not have a proper 
maximum.* For if u had a proper maximum at (cq, -- -, cn), then 
Do :.x2ix(c)uix(c)=0. If A and U denote respectively the matrices 
(au(c)) and (ux(c)), this may be written: Trace (A-U)=0. By a 
suitable orthogonal transformation A may be transformed into a 
diagonal matrix A’=(a/ 5x), U going over into U’=(uj) by the 
same transformation. As the trace of A-U is preserved, we have 
>> a/ uj,=0; on the other hand, as A’ still belongs to a semi-definite 
quadratic form and U’ to a negative definite one, we have a/ =0 for 
i=1,---,m, but <0 for some i, and u;,<0 for all i. This leads to 
a contradiction. 

A second important property of the solutions u of (1) is that they 
form a module, that is, that every linear combination with constant 
coefficients is again a solution. 

We shall prove that these two properties are also sufficient to char- 
acterize a family of functions as solutions of an elliptic equation (1). 


THEOREM. Let F be any family of twice continuously differentiable 
functions u(x, - - - , Xn) defined in R, such that 

(a) the functions of F form a module, 

(b) no function of F has a proper maximum. 
Then there is an elliptic differential equation (1) satisfied by all functions 
of F. 


ProoF. Let (c)=(a, - --, ¢n) be a point of R. Let ¢ be the sub- 
module of functions u of F for which u;(c)=0 for 7=1, -- -, m. Let 
Q(é:, - - - , £2) denote the quadratic form £,¢, for any u ing; 
Q is certainly not negative definite. These quadratic forms form 
again a module M. Let Q:, Qz, - - -, Qn form a basis of this module 
(m <n(n+1)/2), such that for every Q of M 


fn) = > fn) 


with certain constants A;. We know that for every (Ax, - - - , Am) there 
are (£,---, &)#(0,---,0) such that 


i=1 


From this we can easily conclude that the Q; satisfy a linear relation 


* Cf. Encyklopadie der Mathematischen Wissenschaften, vol. 2, 1.1, p. 522, or 
Picard, Traité d’Analyse, 3d ed., vol. 2, p. 29 for the case »=2. The subsequent 
proof follows Courant-Hilbert, Methoden der Mathematischen Phystk, vol. 2. 
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with positive coefficients.* For let = denote the set of points with 
coordinates (Q,(£), Qe(&), - - - , Qm(&)) in an m-dimensional space, 
where (£)=(£:, ---, &) varies over all points of the unit sphere 
f?+i2+ ---+£2 =1. The set 2 is closed and finite. The relation 
(2) may be interpreted as stating that every half-space bounded by 
a plane through the origin contains points of 2. Thus the origin is 
contained in the convex extension of 2. Then there exists a finite 
set of points P;, - - - , P, of 2 and positive numbers - - - , such 
that the origin is the center of mass of the masses yu; placed at the 
vertices Let - - - , be the point (&, - - - , correspond- 
ing to P;. Then 


£7) = 0 


j=l 


for k=1, - - - , m, and consequently 


> = 0 


j=l 


for every Q in M. Thus 


i,k 
for u in Putting >> =ai(c), we have 
= 0 
i,k 
for u in d. Besides 
D = = O 
i,k ij 
and >0 for some (1, - - - , &n). 

Now let u(x, - - - , xn) denote an arbitrary function of F. The vec- 
tors -- Vn) =(u(c), ue(c), - - - , Un(c)) again form a module N, 
if u varies over F for fixed (c). Let y?,---, 2), (v2, 
-- +, form a basis of N, (sm). Without restriction 
of generality we may assume that this basis forms an orthogonal sys- 
tem: 


> yi vt = be, 
l=1 


* Cf. L. L. Dines, this Bulletin, vol. 42, p. 357, and the paper of R. W. Stokes 
Transactions of this Society, vol. 33, p. 782 et seq. 
¢ Bonnesen-Fenchel, Theorie der Konvexen Kérper, p. 9. 
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Let u'(x, c), u?(x,c),---, u*(x, c) be the functions of F correspond- 
ing to the vectors 
uf (c,c) = 


Then for every u in F 


u;(c) > 


j=l 
with 
k=1 
Thus 


u;(c) = > (c, (c, c). 


j=l k=l 
Consider the function 
u(x) = u(x) — > uy(c)uy (c, c)ui(x, c). 
j=l k=l 
Then @ is in F. We have 
ui(c) = uc) — uy(c)uy (c, (c, c) = 0. 
j=l k=l 
Hence @ is in ¢. Consequently 


0= = ain(c)uan(c) — (c, c)ui(c, 


£,7,k,h 
Thus u(x) satisfies the elliptic equation 


0= ain(x)uin(x) — D> x) 


#,7,k,h 


UNIVERSITY OF KENTUCKY 


a 


A. R. WILLIAMS 


BIRATIONAL TRANSFORMATIONS IN 4-SPACE 
AND 5-SPACE 


A. R. WILLIAMS 


The purpose of this paper is to describe certain Cremona trans- 
formations in 4-space and 5-space, especially the former. The trans- 
formations in question are interesting on account of analogies with 
transformations in ordinary space, because they can be simply ex- 
pressed and effectively studied by the use of equations, as well as 
synthetically, and because of the classic nature of the loci involved. 
A rational quartic curve in S, and a Veronese surface in S; are of 
special importance. 


1. The 72_, in Sy. Through C¥#, a rational quartic curve in S,, 
pass ©* hyperquadrics. Three of these intersect in a residual curve 
of order 4, also rational, that meets Cy‘ six times. Therefore through 
the Ci and a general point O of S, pass ©* hyperquadrics, four of 
which have one variable point in common. Thus the 4 hyperquad- 
rics, which may be conveniently called the system (¢), may be put 
in 1:1 correspondence with the hyperplanes of the same or another S,. 
The C} and the point O constitute the fundamental points of the first 
space, or the first fundamental system. Three ¢’s have in common a 
residual rational quartic c to which corresponds a line in the second 
space. To intersections of c with a hyperplane correspond intersec- 
tions of the line with a hypersurface of the system (¢’). The latter 
are of order 4, and the transformation is described by the symbol 
16-2. 

Let the rational quartic be given by = #4: 03:07: 0:1. 
The determinants of the matrix 


Xo Xe 


Ze Xe 


equated to zero give six linearly independent hyperquadrics contain- 
ing the curve. Through a general point O (yo: y1:y2:ys:ys) of Sy pass 
oo 4 hyperquadrics that contain the curve. One of them is a cone with 
vertex at O. Its equation is the sum of the six products formed from 
the above matrix (xox2 — — ys?) + (xoxs — (yovs — 
+ --- =0. We may, however, define the transformation thus: 


xo ing = (XoxXe — X47): — — 


(1) 


(x1%4 — — 
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This is to take for O the point (0:0:1:0:0). It is, to be sure, the in- 
tersection of the osculating planes to the curve at (0:0:0:0:1) and 
(1:0:0:0:0). But that does not render the transformation any less 
general. Equations (1) can be solved giving 
af xg (xg — xg) + x6 — (xd — xf xf )?: 
xg (xg — xg) + xf xf — 
— x¢ xi xf — 
Since the expressions on the right of (2), except the third, contain 
the factor x?’ it follows that to the point (0:0:1:0:0) corresponds the 
hyperplane x/ =0. It appears also from (2) that the quadric surface 
defined by x7 =0, —x{ xj =0 lies doubly on the quartic homa- 
loids, the system (¢’). The jacobian of the expressions on the right 
of (1) consists of two factors, x9x4—%1%3 and 


Xe 
% 
Se Be. 


These two equated to zero give the unique hypercone of the system 
(¢) whose vertex is at O(0:0:1:0:0) and the cubic hypersurface which 
is the locus of chords of Ci. They constitute the first principal system, 
that is, the loci in the first space that correspond to the fundamental 
points in the second space. It is seen immediately from equations (1) 
that to any point on the hypercone xox,— 1x3; =0 corresponds a point 
on the quadric surface F7?, that is, x2 =0, x¢ xf —xj{xj =0. To the 
cubic hypersurface, locus of the chords of C;‘, corresponds a ra- 
tional quartic surface F/4 whose parametric representation will be 
obtained shortly. To Ci‘ corresponds a sextic hypersurface in the sec- 
ond space, since C} is met six times by the residual curve of inter- 
section of any three ¢’s. In fact, the jacobian of the expressions on 
the right of (2) is of order 15 and consists of the factor x/* and 
a sextic factor taken twice, the latter corresponding to Ci. We 
can obtain this sextic hypersurface by simply substituting from (2) 
into (1). We find xg G': x1 x7 G':x3 
where G’ is of degree 7, and consists of x7 and the sextic factor 
xd xd — xo x3? — — — (Qxdxd + x3) 
+(x¢ xi —xi{xz)*. The latter equated to zero gives the sextic hy- 
persurface in question. The quadric surface F7?, that is, x7 =0, 
xj. x¢ —xi{ x7 =0, is evidently a triple surface on it. The sextic hy- 
persurface is composed of ©! planes that correspond to the points 
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of C}. All points of a chord of C¥ in the first space present the same 
condition to (¢), and any ¢ that contains a general point of such a 
chord contains all of it. Hence to each chord of Cj} corresponds a 
single (fundamental) point in the second space. In fact we note that 
a general point of the line joining the points whose parameters are 
and has the coordinates +ki? :t? +ki? 
Substituting in (1) we have =t?t? hh(ht+kh): 
te? +hteti? :tith:1. Setting ht=l/n, ttt=m/n, we have the 
ratios 1?:1m:m?—Iln:mn:n*. Hence the surface is rational of order 4. 
Its hyperplane sections are rational quartic curves whose images in 
the plane /:m:n are conics. This quartic surface lies simply on the 
quartic homaloids (¢’) and doubly on the sextic hypersurface that 
corresponds to the points of Ci‘. Therefore a quartic homaloid ¢’ 
meets the sextic hypersurface in four planes which correspond to the 
points in which the corresponding hyperplane meets C/, and in Fy 
taken twice and in FY? taken six times. 

A general homaloid of the first space has the equation ao(xox2—x;? ) 
+ a1 (x0x%3— + + + =0. 
It contains the chord whose parameters are 4 and fe if aot;t? 
+h) +a2(t? ) +43( +t) +a,=0. The corresponding 
hyperplane meets the quartic surface in a rational quartic whose 
image in the plane /:m:n has the equation ao]?+a,/m+a2(m?—In) 
+asmn+ag?=0. Theconic in /:m:n may be two intersecting lines or 
a perfect square. Correspondingly there are * hyperplanes that meet 
the surface in two conics having a common point, and ©! hyperplanes 
that are tangent to it along a conic. The last system is of order 4 in the 
sense that 4 such hyperplanes pass through a general point of S,. 
Fixing #4; we see that to the chords projecting Ci from the point 4; 
corresponds a conic on the quartic surface F7*, which is represented 
in the planel:m:n by 1—tym+t?n=0. There are ©! @’s which are 
hypercones having the point 4 for vertex. To each of them corre- 
sponds a hyperplane in the second space that meets FY‘ in this fixed 
conic and one variable conic that meets the fixed conic in one point. 

The hypercone xox,—21%3;=0 in the first space deserves further 
mention. It consists of the ©! trisecant planes of Cy‘ that pass 
through O (0:0:1:0:0). Thus the members of (¢) meet such a plane 
in the conics of a pencil. To each conic corresponds a point; and to 
the pencil of conics corresponds a line, since each ¢ in the first space 
contains one conic of the pencil. As noted above, these lines consti- 
tute the quadric surface F7? which is double on the quartic homaloids 
in the second space, since its points correspond to curves of order 2. 
Three associated points of Ct whose plane contains (0:0:1:0:0) have 
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the parameters ¢, wt, w*t. The three degenerate conics of the pencil 
determined by these four points give three points, one of which is 
(4: —t#:0: —t:1), which lie on the generator of F/? corresponding to 
the plane as a whole and on the rational quartic curve common to 
Fi? and 


2. Special forms of the transformation. We may allow O to ap- 
proach a limiting position on C/, or place O on a chord or tangent to 
Ci, whereupon that chord or tangent becomes part of the curve 
common to (¢). If O approaches a limiting position on C/, the mem- 
bers of (f) acquire a common tangent plane e (not hyperplane) de- 
fined by the tangent to C} and the direction of approach. The 1 
hyperplanes through e meet C/ in two associated points P; and Pe, 
and the ! planes determined by these pairs and the limiting position 
of O constitute a hypercone, to which corresponds in the manner just 
described a quadric surface of fundamental points F{?. The variable 
intersection of any three @’s passes through O and meets C} five 
times. Therefore to O corresponds a hyperplane, and to the gen- 
eral points of C/ correspond planes forming a quintic hypersurface. 
To the chords of Ci‘ corresponds again a quartic surface of fundamen- 
tal point F/*. If O approaches (0:0:0:0:1) along the line joining the 
latter to® (0:1:1:d:e), the homaloids acquire the common tangent 
plane =x; —x2=0; and we have the transformation x¢ :x{ 
= — — X1X2) 2 — Xe?) — [ — X2Xx3) 
— (xex,—x#)]. If we form the jacobian of the expressions on the right, 
the equation of the hypercone corresponding to FY? is seen to be 
—x1xX2=0. Two associated points on have the pa- 
rameters ¢t and ¢t/(t—1). That is, the plane determined by them and 
(0:0:0:0:1) lies in the hypercone just mentioned, and the latter con- 
sists of such planes. Two chords joining (0:0:0:0:1) to a pair of as- 
sociated points give the same point on x¢ =x{ =x/ =0, which is, 
therefore, a double line on the quartic surface F74 and a generator of 
the second regulus of F/?. To the 1! chords joining pairs of asso- 
ciated points corresponds a conic lying in the plane xg —x/ =0, 
x{ —xz =0. This conic and the line xf =x{ =O constitute the 
intersection of F7? and Fy‘. Solving the equations defining the 
transformation for x9:%1:%2:%3:x4, we find that to (0:0:0:0:1) cor- 
responds the hyperplane x¢ —x/ =0; and the quadric F/? is found to 
be x¢ —xi =0, xd xf —x2xj =0, and to be double on the quartic 
homaloids (¢’). 

More interesting is the case when O is on a chord of C}, that is, 
when the system (¢) consists of the 4 hyperquadrics containing C/ 
and the chord. Then the residual intersection of three ¢’s is a cubic 
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which meets the chord once and C; four times. Hence the transforma- 
tion is a T72_3. The + planes determined by the chord and the points 
of C# constitute a hyperquadric cone of the second species; that is, 
every point of the chord is a vertex. Such a plane is cut by the mem- 
bers of (¢) in the lines of a pencil with center on C}*. To each such 
line corresponds a point, and to the plane as a whole corresponds a 
line. To the totality of these lines, that is, to the hyperquadric cone, 
corresponds a quadric surface F3/?, which, however, is a simple sur- 
face on the cubic homaloids (¢’) since its points correspond to straight 
lines. To the chords of C;‘ corresponds a cubic surface. For two ¢’s 
have three variable chords of C; in common. To the fixed chord AiA2 
corresponds a hyperplane since it is met by the variable intersection 
of three ¢’s in one point. To the individual points of A,A2 correspond 
planes which must, therefore, form an axial pencil. To the points of 
C# correspond planes forming a quartic hypersurface. 

To express such a transformation algebraically we have the 
equations x¢ = (xoxe — xP): (xoxs — — xP): 
(x1%4— X2X3) : (xex,—x?). The expressions on the right equated to zero 
represent five linearly independent hyperquadrics which contain C/ 
and the chord x,;=x2=x;=0 joining the points (0:0:0:0:1) and 
(1:0:0:0:0) whose parameters are 0 and ©. To the chord join- 
ing the points of Cit whose parameters are #4; and & corresponds 
the point t? t? +h) +t: 1. Writing as before 
htt=m/n, wehave xg 1x3 =1?:lm:ln:mn:n?. The expres- 
sions on the right vanish for 1=n=0. Therefore the surface cor- 
responding to the chords of Ci is a cubic Fy*. Corresponding to 
the point (0:1:0) of the plane /:m:n is the line of the surface 
xj =x? =xj =0. To the lines ]=0 and n=0 of the same plane corre- 
spond the lines of the surface xf =x{ =x? =0, and x7 =x; =xj/ =0. 
It will be noted that these three lines constitute the intersection of 
the cubic surface with the hyperplane x7 =0, and that the second 
and third lie on the quadric surface x7 =0, xf xf —x{ xj =0. This is 
the quadric surface F7* that corresponds to the hypercone composed 
of the planes determined by the chord A;A:2 and the points of C¥#. 
And x7 =0 is the hyperplane that corresponds to the chord A1A>. For 
let P (k:0:0:0:1) be a general point of that chord. By allowing a 
point Q to approach P in an arbitrary direction we find easily that the 
plane corresponding to (k:0:0:0:1) is defined by x7 =0, xf —kxj =0. 
Hence to the chord as a whole corresponds the 3-space x7 =0 made up 
of the pencil of planes whose axis is xf =x¢ =xj{ =0. To the line join- 
ing (k:0:0:0:1) and (¢*:43:42:t:1), a general point of Cy‘, corresponds 
the point (Rt:k:0:2?:t). All such points lie on the quadric surface 
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F{? defined by x/ =0, x¢ xf —xj{ xi =0. When t is fixed and k varies, 
we get the line x/ =0, x¢ —ix{ =0, xj —tx{ =0, which corresponds to 
the plane joining the chord and the point ¢. When & is fixed and ¢ 
varies, we get a conic whose plane is defined by x7 =0, xf —kxj =0. 
Putting ¢=0 and k=0, we have the pair of intersecting lines 
=0 and =x/ =0, which correspond respectively 
to the plane determined by the chord and the tangent at (0:0:0:0:1) 
and to the cubic cone projecting Ci from the same point. These lines 
meet the axis xf =x/ =x{ =0 and determine a plane of the pencil 
tangent to F/*. For the plane determined by the chord and the tan- 
gent at (1:0:0:0:0) and for the cone projecting Ci‘ from that point, 
we have the similar pair xf =x/ =xj =0 and x7 =xj =x{ =0 which 
give the other plane of the axial pencil tangent to F/?. The quadric 
surface FY? lies simply, and F7* lies doubly, on the quartic hypersur- 
face composed of planes that correspond to the points of Ci. They 
are both simple surfaces on the cubic homaloids (¢’). It should be 
noted that Cit and the chord A;A:2 constitute a quintic of genus 1; 
and it is well known that through a quintic of genus 1 pass © * hyper- 
quadrics three of which have for residual intersection a cubic that 
meets the quintic five times. A Cremona transformation can be con- 
structed on that basis. 


3. The T2_2 in S;. Coming now to 5-space, we see that there is a 
simple Cremona transformation which is quadratic both ways, and 
which therefore may be an involution. There are ©* hyperquadrics 
which have a Veronese surface F; in common. Three of them have a 
residual intersection which is also a Veronese surface, and which has 
a sextic curve of genus 1 in common with F:. A fourth hyperquadric 
of the system meets the variable Veronese surface in a curve of order 
8 consisting of the sextic and a conic c which meets the sextic curve, 
and so F;, three times. Hence five hyperquadrics of the system have 
one variable point in common. We have thus a transformation in 
which the conic c corresponds to a line, and which is therefore a T2_2. 
The first principal system consists of the ©? planes of the conics on 
F;*. To each such plane corresponds a point. To the 2! such planes 
passing through a point P of F correspond the points of a conic. 
For a hyperquadric ¢ contains two of them. In fact the tangent hy- 
perplane to ¢ at P meets F# in a quartic curve which consists of two 
of the conics lying on F;‘ and passing through P. The planes of these 
conics lie on @. Thus each ¢ contains ©! planes of conics belonging to 
F#, and two ¢’s have four such planes in common. Hence the surface 
of fundamental points in the second space is of order 4 and contains 
2 conics. It is therefore a Veronese surface F7*. To the points of F;* 
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correspond the ©? planes of the conics on Fy‘. They constitute a 
cubic hypersurface, since it is met by a line in three points corre- 
sponding to the points in which the residual intersection (conic) of 
four ¢’s meets 

This transformation in its involutory form may be expressed by 
a very simple system of equations. The Veronese surface F;‘ is ra- 
tional, and its ©* hyperplane sections correspond to the conics of 
the plane of representation. Hence the points of Fs are given by 
Thus the minors of 


Xo 
Xs 
%2 


equated to zero give six linearly independent hyperquadrics contain- 
ing F#. The determinant itself equated to zero is the equation of the 
locus of the planes of the ©? conics that lie on F;‘. These planes con- 
tain all the chords of the surface, since through any two points of it 
passes one of the conics. This suggests the equations of transforma- 
x2 ) (x1X%2 —X 6X4) (X0xX3 The jacobian of the expressions 
on the right is of course the above determinant taken twice. If we sub- 
stitute on the right for the unprimed letters the same functions of the 
x{ G’:x3 G’, where G’ is the above determinant in the primed letters, 
and G’=0 gives the locus of points corresponding to the points of Fy. 
Thus we have a simple involution by which the points of S; are paired. 
The points of the Veronese surface Fs‘, however, correspond to the 
planes of its conics, and vice versa. This correspondence is double in 
the sense that if a point and plane of F:* correspond to each other by 
the direct transformation they do also by the reverse. In fact such a 
point and plane pair may be defined in the following way by the same 
three numbers. Let al+bm-+cn=0 be the equation of a line in the 
plane /:m:n representing the Veronese surface. Three points on this 
line are (0:c: —b), (c:0: —a), (6: —a:0). The corresponding points on 
F# are (0:0:0:c?: —bc:b?) and two others whose coordinates are 
similar combinations of the letters ca and ab. These points are in the 
plane of the conic on F3 which corresponds to Ja+mb-+nc=0. If we 
take a general point of their plane and apply equations (1) above we 
get =a?:ab:ac:b?:bc:c?, which is the point on 
the Veronese surface that corresponds to the point a:b:c in the plane 
of representation. 
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ON COMPLETELY CONTINUOUS LINEAR 
TRANSFORMATIONS* 


INGO MADDAUS 


We shall deal with complete linear vector or so-called Banach 
spaces.t A completely continuous linear transformation is defined as 
a linear transformation which carries every bounded set into a com- 
pact set. In spaces of a finite number of dimensions, that is, spaces 
which are linear closed extensions of a finite number of elements, all 
bounded sets are compact.{ Therefore singular transformations, that 
is to say, linear limited transformations which transform their do- 
mains into spaces of a finite number of dimensions, are completely 
continuous linear transformations. It is well known that the strong 
limit, or limit in the norm sense, of a sequence of completely con- 
tinuous linear transformations is also completely continuous and 
linear.§ Consequently, the strong limit of a sequence of singular 
transformations is completely continuous and linear. The question 
naturally arises whether, conversely, every completely continuous 
linear transformation is the strong limit of a sequence of singular 
transformations.|| This paper obtains a result for the domain of the 
transformation, a Banach space, and the range, a space to be defined 
and hereafter to be referred to as of type A. It will be seen that the 
conception of a space of type A is really a generalization of the idea 
of a Banach space with a denumerable base, which will hereafter be 
referred to as of type S. 

By a space of type A we shall mean a Banach space in which there 
exists a linearly independent sequence {f,} of elements of unit norm 
and a double sequence {Zmn(g)} of linear limited operators such that 
for every g 


(1) lim =0. 


* Presented to the Society, September 10, 1937. 

¢ Banach, Théorie des Opérations Linéaires, p. 53. 

t Riesz, Acta Mathematica, vol. 41 (1927), p. 77. 

§ Banach, loc. cit., p. 96. 

|| Hildebrandt, this Bulletin, vol. 37 (1931), p. 196. 

{| By a space of type S we shall mean a Banach space with a finite or denumerably 
infinite set of elements {f;} of unit norm such that every element g may be uniquely 
represented in the form g=)_,__,¢i(g)fi, or limnnellg —Do7_,¢s(2)fi| =0, where for a fixed 
index 7 the coefficients c;(g) are bounded linear operators on the space. See Schauder, 
Mathematische Zeitschrift, vol. 26 (1927), p. 47, and Banach, loc. cit., p. 110. 
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It is not required that there be only one double sequence {Zest satis- 
fying relation (1) for a given space. 

Obviously a space of type S is also of type A. It is interesting to 
note that the set of spaces of type A also includes as a subset spaces 
which have an integral representation instead of the series representa- 
tion of the spaces of type S. We shall designate such spaces by E and 
define them as follows. A space of type E is a Banach space in which 
there is a set of elements f(#), (0 <¢<1), of the power of the continuum, 
each of unit norm, such that every element g of E is of the form 


g= f S(t)dX(g, 4), 


or 
where the points 0=4)<t4;<#< --- <t,=1 are elements of a parti- 


tion o of the interval (0, 1) and ¢;.157;St#;. For each value of ¢, 
X(g, £) will be a bounded linear operator on the space, whence the 
same may be said of A;A(g) for each value of 7. It will be understood 
that the integral is taken in the Riemann sense, and we shall mean 
by the norm of a, written N,, the maximum of the lengths of the 
intervals formed by the partition oc. 

To show that a space E is of type A it is only necessary to choose a 
sequence of subdivisions {o,} such that N.,<1/mn and a sequence of 
points Tin, 2, - - - , m), such that 


sim fe = 0, 


for every g, where the second subscript after both 7 and A refers to 
the partition 

It may easily be shown that every space of type S is of type E as 
well as of type A. 

Because the spaces of iype A include those of types S and E as 
special cases, we shall confine our attention to the former. 

For each value of m, Tm(g)=g—D nc1Lmn(g)fn is a linear limited 
transformation on a space A of type A. This follows directly from 
the linear limitedness of each Lna(g). We then have this lemma: 
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Lemma. The sequence {Tn(g)} of linear limited transformations is 
such that limn=| Tn(g)|| =0 uniformly on every self-compact partial set 
H of A. 


From the linear limitedness of each T,,(g) and the fact that 
limmacl|| 7m(g)|| =O for each g of A, it follows that there exists an 
M >0, independent of both g and m, such that || T.(g)|| <M||g||.* By 
the total boundedness of the self-compact set H of E,f if e>0 is arbi- 
trarily chosen then there is a finite set gi, g2,---, gp of H such 
that every g of H is interior to at least one of the spheres of centers 
gi, (¢=1, 2,---, p), and of radius e/M. Obviously || T(g)|| ap- 
proaches zero uniformly on the finite set g;, ({=1, 2,---, p), so 
that for n=>m(e) we have ||T,(g)|| <e on this set. Then for any g of H 
and some gi, 


| | — | — M 


whence || 7.(g)|| Se for each g of H when nZ=m(e). This proves our 
lemma. 


gl Se, 


THEOREM. Every completely continuous linear transformation of a 
Banach space into a space of type A 1s the strong limit of a sequence of 
singular transformations. 


Let U be a completely continuous linear transformation of a 
Banach space D to a space A of type A with the base { fats and let 
g= U(x), where x is of D. Then Un(x) =>on2,Lmn(g)fn is a singular 
transformation of D into the linear closed extension of the finite num- 
ber of elements f,, (2=1, 2, ---, m,), which forms a subset of A. 

Let A’ be the transform by U of those elements D’ of D whose 
norms are less than or equal to unity. Since U is completely con- 
tinuous the set A’ is self-compact, and by the previous lemma, 
lle—>on2 Lmn(g)fn|] approaches zero uniformly on A’, consequently 
its equal | U(x) —- Un(x)|| must do likewise on D’. Hence the norm of 
the difference between the completely continuous linear transforma- 
tion U and the singular transformation U,, approaches zero with 1/m. 
This completes the proof. 

From the above theorem and the observations of the introduction 
it follows directly that a linear transformation of a Banach space to 
a space of type A is completely continuous if and only if it is the 
strong limit of a sequence of singular transformations. 

Since Hilbert space, the space of all continuous functions on a finite 


* Banach, loc. cit., p. 80, Theorem 5. 
¢ Hahn, Reelle Funktionen, 1921, p. 89. 
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closed interval with norm the absolute value of the function, and the 
space of all functions which are Lebesgue integrable to the pth power, 
p21, with norm the fth root of the integral of the pth power of the 
absolute value of the function, are all spaces with a denumerable base 
in the sense of Schauder and Banach, and consequently of type A, 
the above theorem holds of all completely continuous linear trans- 
formations with Banach spaces as domains and such spaces as ranges.* 
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MULTIVALENT FUNCTIONS OF ORDER pj 
M. S. ROBERTSON{ 


1. Introduction. For the class of k-wise symmetric functions 
(1.1) f(z) = > a,z", a, = 1, a, = 0 form $ 1 (mod &), 
n=1 


which are regular and univalent within the unit circle, it has been con- 
jectured that there exists a constant A (k) so that for all ” 


(1.2) | a,| < 


Proofs of this inequality for k=1, 2, 2, 3, were given by J. E. Little- 
wood,§ R. E. A. C. Paley and J. E. Littlewood,|| E. Landau, and 
V. Levin** respectively. As far as the author is aware there is no valid 
proofft for k>3 in the literature as yet. 

It is the purpose of this note to point out that the methods of proof 


* Hildebrandt, this Bulletin, vol. 36 (1931), p. 197. 

¢ Presented to the Society, February 20, 1937. 

t The author is indebted to the referee for helpful suggestions which led to a re- 
vision of this note. 

§ See J. E. Littlewood, On inequalities in the theory of functions, Proceedings of the 
London Mathematical Society, (2), vol. 23 (1925), pp. 481-519. 

|| See R. E. A. C. Paley and J. E. Littlewood, A proof that an odd schlicht function 
has bounded coefficients, Journal of the London Mathematical Sqciety, vol. 7 (1932), 
pp. 167-169. 

{See E. Landau, Uber ungerade schlichte Funktionen, Mathematische Zeitschrift, 
vol. 37 (1933), pp. 33-35. 

** See V. Levin, Ein Beitrag zum Koeffizientproblem der schlichten Funktionen, 
Mathematische Zeitscrift, vol. 38 (1934), pp. 306-311. 

tt See K. Joh and S. Takahashi, Ein Beweis fiir Szegische Vermutung iiber schlichte 
Potenzreihen, Proceedings of the Imperial Academy of Japan, vol. 10 (1934) pp. 137- 
139. The proof therein was found to be defective: see Zentralblatt fiir Mathematik, 
vol. 9 (1934), pp. 75-76. 
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used in obtaining the inequality (1.2) for k=2 can be utilized to ob- 
tain a more general inequality for functions multivalent of order p 
with respect to the unit circle, provided these functions in question 
have no zeros within the unit circle other than at the origin. More 
specifically, let m be a non-negative integer, and let 


(1.3) f(z) = = 1, a, = 0 for m 1 (mod &), 
l+mk 

be a k-wise symmetric function, regular and p-valent within the unit 

circle with f(z) #0 for 0<|z| <1. Then for all n 


(1.4) |a,| < A(p, k 


where A(p, k) is a constant independent of m and f(z). We note in 
passing that a sufficient condition that f(z) #0 for 0< | 2| <1 is that 
p<k(m+1)+1. For, if f(z) vanishes in 0< | z| <1 it vanishes (1+mk) 
+k times within the unit circle for the reason that f(z) is k-wise sym- 
metric. On the other hand, f(z) cannot vanish more than p times 
within the unit circle as f(z) is p-valent. The condition f(z) 0 for 
0<|z| <1 is automatically fulfilled for the following special case 
which is a generalization of the Paley-Littlewood inequality (p=1). 
Let the 2p-wise symmetric function 


(1:;5) f(z) = aa a, = 1, a, = 0 for nm F 1 (mod 2p) 


be regular and multivalent of order p within the unit circle; then the 
coefficients are uniformly bounded. 

The inequality (1.4) for the particular case k=1, but general 9, 
was shown to be true by M. Biernacki, who found that if the condi- 
tion f(z) ~0 for 0< | z| <1 be discarded, the inequality for the coeffi- 
cients takes the form 


(1.6) Ja, | < 
where «,=maximum {|a;|, |a2|, - - - , }, ¢ being the number of 
zeros of f(z) located within the unit circle.* 


2. The proof for (1.4). The following lemma for p=1 has been used 
by many authors, and is no doubt well known to many for p>1, 
though I know of no place in the literature where it has been proved. 


*See M. Biernacki. Sur les fonctions multivalentes d’ordre p, Paris Comptes 
Rendus, vol. 204 (1936), pp. 449-451. 


n=1 
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Lemma. Every function f(z) which is k-wise symmetric, regular, and 
multivalent of order p in the unit circle can be represented in the form 


(2.1) f(z) = {F(z*)}/*, 


where F(z) is regular and multivalent of order p in the unit circle. Con- 
versely, if F(z) is any function regular and multivalent of order p in the 
unit circle, and tf F(z) 0 for 0< | z| <1, then f(s) is also multivalent 
of order p and regular in the unit circle. 


Proor. We may assume f(z) is given by (1.3) and define F(z) to be 


k 
F(z) = > 
l+-mk 
which is regular within the unit circle. Thus (2.1) holds. 
Since f(z) is p-valent, then there is a value fe**, (¢>0), so that 
f(z;) =te‘d for exactly p distinct values z;, (i=1, 2,---, p). More- 
over, since f(z) is k-wise symmetric one has 


g — = (2sr/k+o)i 
= = le 


for s=0, 1,2, ---, (R—1). Thus f*(2/) =t*e** for =2,e7***/*, that 
is for pk values 2/ of z. Thus f*(z), and consequently F(z*), are pk- 
valent. Hence F(z) is p-valent. The converse may be proved similarly. 

In the proof below we shall make use of an inequality of M. Cart- 
wright* for multivalent functions F(z) of order p in the unit circle. 
We assume here that F(z) 0 for 0<|z| <1 so that we have 


(2.2) | F(rei®) | < A(p)(1 — r)-”. 


The method of proof for (1.4) now is that of E. Landauf (for p=1, 
k=2) with but slight modifications to take care of p>1, R22. Let 
f(z) be defined as in (1.3), and F(z) as in (2.1). Let s=k+1 and 


{F(z*)} 1 Caz" = gitme4... 


1 
x 

1 


* See M. Cartwright, Some inequalities in the theory of functions, Mathematische 
Annalen, vol. 111 (1935), pp. 98-118. 
t See E. Landau, loc. cit. See also K. Joh and S. Takahashi, loc. cit. 


s 
>> a,2"* = (= 
1 1 


1938] MULTIVALENT FUNCTIONS OF ORDER p 285 


By differentiation, we obtain 


s>> naz" = (x ast nds), 
1 


1 1 


nt, = Cyd, , 


kut+v=(k+1)n 
and we deduce the inequalities 


(k+1)n 


m A 
Talal s pf 


2/(k+1) 
< Ai(p, k)(1 — 


dn < Ao(p, k)(1 — s=k+1. 


For r=e—"™, we then have for an arbitrary positive integer m 


™m 


Ca = n| |? < A3(p, k)m4P!(k+1) | 


n=1 


m 


n| dn |? < Aa(p, s=k+1, 
1 
= > — C,_ 
1 1 


n? | \2 < (k + 1)m-As(p, Ag(p, + 1 
whence 
|a,| <A(p, k)n??/*-1 for k<4p—1. 


For k=4p—1 we may use the method of V. Levin* with the obvious 
modifications to take care of p>1. This will give (1.4) for k=4p—1. 
Thus (1.4) holds for k<4p. 


RuTGeRS UNIVERSITY 


* See V. Levin, loc. cit. 
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ON THE ORDER OF THE PARTIAL SUMS OF 
A FOURIER SERIES* 


W. C. RANDELS 


We propose to show here that the known estimate S, =0(n) cannot 
be improved. To do this it is sufficient to show that there exists a 
sequence of functions f,(x) for which there is a constant A such that, 


(1) Si(fn, 0) > An, 
and 

(3) f | fa(x)dx | <1. 


For, if (1), (2), and (3) are satisfied, then for every sequence of posi- 


tive numbers d,, with d,—0 as n— ©, lim sup ud, = ©, we can choose 
a sequence of integers m; such that 


i—1 A 
(4) 0) | < — 
j=1 3 
and 
(5) < — 


We notice that 

(6) 0) = =f In x)Dnj(x)dx < | fn,(x) | dx < 
and this implies that the constant A in (1) is less than 7. Then, if 


f(x) is defined by 
= 


f(x) ¢L, since from (3) and (5) 


| dx da, f | fa,(x) | dx < — = — - 


int 


* Presented to the Society, April 10, 1937. 


= 
E 
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We have also 


| S..(f, 0)| = 


= | + dn Su 0) + 


j=1 j=itl 

j=t+1 


We shall now prove the existence of a sequence f,,(x) with the prop- 
erties (1), (2), and (3). We define 


n/2, «/4(n + 3) S| x| S +4), 
= 
0, elsewhere. 
Then 
(3) f "| plz) ead 1 
n(x) | dx = ——— <1, 
8(n + 3) 
and, since f,(x) vanishes in the neighborhood of the origin, 
(2) Shin 0 as vO, 
Finally, 
1 
Sa(fuy 0) = f 
0 sin «/2 
(1) _ 7/2(n+112) sin (m + 


2 (nt1/2)/4 sin «/2 
2(n + 3) 
2 4(n + 3) 7 
and our theorem is proved. 

We shall merely mention that similar results could be easily ob- 
tained for the Cesaro sums of a Fourier series. For the sequence of 
functions we have constructed satisfies (1), (2), and (3) when S,(f, x) 
is replaced by S,*(f, x) where S,*(f, x) is the C, transform of the 
Fourier series of f(x). 

We shall now point out a consequence of this result.* We know, of 


> an/4, 


* The author is.indebted to Professor Sz4sz for pointing this out. 
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course, that the Fourier series of a function of bounded variation con- 
verges everywhere; we are now able to state that nothing can be said 
about the order of convergence even if we restrict ourselves to ab- 
solutely continuous functions. For let us suppose that there is some 
sequence Cn, (¢,—0), such that for all absolutely continuous F(x) 


(7) S,(F, x) — F(x) = O(C,). 
Let f(x) be the function defined above, and define 
fa(x) = f(a + x) — f(a — x). 


Then 
fa(x) ~ >> db, sin nx 
n=1 
and 
A 
(8) a) > — 0(1) ¥ o(nid,,). 


If F(x) is defined by 
F(z) = 
0 
we have 


A 
F(x) + cos nx, 


n=1 


where A, =b,/n, n=1. Then, if (7) is true, 


n 


Si(fa, x) = vA, sin vx 


= [— So(F, x) + F(x)] sin x + [S,(F, x) — F(x) ]m sin nx 
+ 2) — fp sin vx — + 1) sin + 1)2] 


= O(nC,). 


But by (8) the d, can be chosen so that this is impossible, and there- 
fore (7) must be false. 


NORTHWESTERN UNIVERSITY 
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ON SOME INEQUALITIES OF S. BERNSTEIN AND 
W. MARKOFF FOR DERIVATIVES OF 
POLYNOMIALS* 


A. C. SCHAEFFER AND R. J. DUFFIN 


A well known inequality on the derivatives of polynomials is that 
of S. Bernstein.t 


BERNSTEIN’S THEOREM. Suppose that f(x) is a polynomial of degree n 
or less, and that in the interval (—1, 1) 


| f(x) | <1. 
Then 


n? 


1 — x? 


|? 


and the equality can occur only if f(x) =yT,(x), ly] =1,{ where T,(x) 
is the nth Tchebychef polynomial. 


The extension of this theorem of Bernstein to the higher deriva- 
tives plays an important role in this paper. Thus, if f(x) satisfies the 
conditions given in Bernstein’s theorem, we obtain the inequality 


dP 3 d? 
| f(x) |2 < (— cos nt) (— sin nt) x = cos 6, 
x 


x? 


for x in (—1, 1). Using this inequality we are able to give a simple 
proof of W. Markoff’s theorem,§ which states that under the condi- 
tions of Bernstein’s theorem 


1-3-5- --- +-(2p-—1) 


* Presented to the Society, April 8, 1938. 

t S. Bernstein, Sur l’ordre de la meilleure approximation des fonctions continues par 
des polynémes de degré donné, Mémoires de |’ Académie Royale de Belgique, (2), vol. 
4 (1912), pp. 1-104. M. Riesz, Eine trigonometrische Interpolationsformel und einige 
Ungleichungen fir Polynome, Jahresbericht der Deutschen Mathematiker-Vereini- 
gung, vol. 23 (1914), pp. 354-368. 

t y stands hereafter for a constant, real or complex, of absolute magnitude 1. 

§ W. Markoff, Uber Polynome, diein einem gegebenen Intervalle miglichst wenig von 
null abweichen, Mathematische Annalen, vol. 77 (1916), pp. 213-258, translated by J. 
Grossman. The original appeared in Russian in 1892. 

G. Szegi, Uber einen Satz von A. Markoff, Mathematische Zeitschrift, vol. 23 
(1925) pp. 45-61. 
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Before proceeding with the proof of these inequalities we find it 
necessary to establish several lemmas concerning the properties of the 
Tchebychef polynomial 7,(x), and a related function S,(x), (not a 


polynomial) which are defined by the relations 
T,(x) = cos 6, 
S,(x) = sin x = cos 8, 


(1) 


n being any positive integer. These functions are independent solu- 
tions of the differential equation 


(2) (1 — x*)R”’(x) — xR’(x) + n?R(x) = 0, 
the general real solution of which may be written 
R(x) = aT,(x) + 6S,(x) = ¢ cos — a), x = cos0, 


where a, 5, c, and @ are real constants. Differentiating (2) p times we 
obtain 


(3) (1 — 2*)RO*)(x) — (2p + 1)xRO(x) + (n? — p?)R® (x) = 0, 


and this may be written in the equivalent form 
d 

(4) [1 — + [n? — p*][R(x)]*} = 
x 


For p<n the functions T,{”) (x) and S,{? (x) are particular solutions 
of (3) and (4). 
Let M,(x) be defined by the relation 


M(x) = (x))? + (Sx? (x))? 
(5) d? 2 2 
= no sin nt) 
dx? dx? 
Then it is clear that M,(x) also satisfies (4), that is 
d 
(6) {(1 — 2*)Myii(x) + — p?)M,(x)} = 


Lema 1. In the open interval (—1, 1), T,{ (x) has n—p zeros all 
of which are simple, (p=0, 1, 2, ---, ); (x) has n+1—p zeros 
all of which are simple, (p=1, 2, 3,---, m+1); and the zeros of 
T, (x) and S,{?) (x) separate one another, (p=1, 2, 3,---,m). 


Proor. From the definition (1) we see that T,(x) has m simple 
zeros in the interior of (—1, 1), and since it is a polynomial of degree 
n, these are its only zeros. From Rolle’s theorem it follows that 
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(x), (b=1, 2,---, ”), has exactly n—p zeros in (—1, 1), all 
of which are simple. From (1) we see that S,(x) may be expressed in 
the form 


Sn(x) = Te (x)(1 — 


from which it follows that S,(x) has n-+1 zeros in the closed interval 
(—1, 1), and that S,! (x) becomes infinite as x—> +1. By successive use 
of Rolle’s theorem it follows that S, (x) must have at least n+1—p 
distinct zeros in the open interval (—1, 1). But T,” (x) and S, (x) 
are linearly independent solutions of the differential equation (3), so 
by Sturm’s well known theorem the zeros of T,,{?) (x) and S,”) (x) sepa- 
rate one another. It follows that S,{” (x) has exactly n+1-— > zeros in 
the interval (—1, 1), all of which are simple, (p=1, 2, 3,---, ). 
For the case p=n+1 we see from (3) that S,(*+” (x) is a solution of 
the differential equation 


d 
(1 — 2%) — (2n + = 0. 


Suppose that S,+(x) had at an interior point xo a zero of order k, 
(k=1).Then, from the differential equation, dS,"* (x) /dx would have 
a zero of order k (or of order k+1 if x» =0). This would demand that 
S,°t)(x) have a zero of order k+1 (or of order k+2 if xo=0), in 
contradiction to the assumption. This proves that S,*»(x) cannot 
have a zero. 


LEMMA 2. In the expansion 
M,(x) = anx**, 
k=0 
valid for | x| <1, (1SpSn), all the coefficients are greater than zero. 


ProoF. The statement is evidently true for p=1, since, by defini- 
tion, 


M,(x) = (Tx (x))? + (Sx (x))? = n?/(1 — 2%). 


We now proceed by induction. Let 


M,(x) = 
k=0 


M p41(x) = 2. boxx?*, 


k=0 


= 
= 
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On substituting these power series in the differential equation (6) we 
obtain between the coefficients the relation 


(7) + k(n? = (2p + k)box-2. 


Suppose that every coefficient a2; is greater than zero. From the rela- 
tion (7) we see that if, for a particular k, be: is positive, then be,_2 
is also positive; and by repeated use of this relation each of the coeffi- 
cients bers, bers, - - - , 52, bo is positive. Thus if be, is greater than 
zero, then the same is true of each of the preceding coefficients. The 
functions S,+(x) and M,4:(x) are unbounded in the interval 
(—1, 1) since S,/ (x) becomes infinite as x—>+1. This shows, since 
M+:(x) is non-negative, that there are arbitrarily large values of k 
for which 2; is greater than zero. But if one coefficient is positive, 
we have shown that all the preceding ones are also positive, and it 
follows that all be; are positive. This completes the induction. 
By definition (1), T,(1) =1, and by (3) 


(2p + = (n? — (1). 
From this we find by induction that 
— 19)(n? — 28) (p - 1) 
1-3-§ - - (2p — 1) 


(8) T,®? (1) = 
THEOREM 1. Let f(x) be a polynomial of degree n or less with real co- 

efficients such that 
| (x)| <1, 


and suppose that f(x) #yT,(x). Then for every real a the first n deriva- 
tives of the function 


cos aT,(x) + sin aS,(x) — f(x) 
can have only simple zeros in the interval (—1, 1). 


ProoF. There is no loss of generality in supposing that 0Sa<z. 
Let 


9) { R(x) = cos aT,,(x) + sin aS,(x) = cos (9 — a), x = cos 6 
R’(x) = n sin — a)/sin 6. 


Then at the points where R(x) vanishes we have 


2 


= 
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hence, by Bernstein’s theorem, 
(10) <| R(2)| 


at these points. If a0, this inequality is also true in a neighborhood 
of the points —1 and +1, for S,’ (x) becomes infinite here while 
T, (x) and f’(x) are bounded in the whole interval. We now distin- 
guish two cases, a=0 and a>0. 


CasE I. a=0. 
In this case R(x) =T,(x), and the function considered reduces to 


T(x) — f(x) 


which is a polynomial of degree m or less, not identically zero. Then 
by (10) 


Tx (x) — f'(x) 
is alternately plus and minus at the m points where R(x) vanishes; 
so it has at least »—1 distinct zeros. Using Rolle’s theorem we see 
that (x) —f® (x) has at least »—p distinct zeros, (1S pn), and 


it can have no others, as it is a polynomial of degree n — p. Thus all its 
zeros are simple and Theorem 1 is true for the case a=0. 


CasE II. 0<a<z. 
We are going to show first that in this case the function 
— f'(x) 
has at least m distinct zeros. 
If a=7/2, then R(x) =S,(x), and we see that at the »—1 zeros of 
S,(x) in the interior of (—1, 1) and in a neighborhood of the two end 
points the inequality (10) is satisfied. Thus, S,’ (x) is alternately plus 


and minus at +1 successive points where (10) is true; so the func- 
tion 

— f(x) = Si (x) — f'(x) 
has at least m distinct zeros in (—1, 1). 

If a~2/2, then either 0<a<z/2 or r/2<a<z, and as the two 
cases are essentially the same we shall consider only the case 
0<a<z/2. From relation (9) we see that R(x) vanishes at the a 
points 0= [(k+4)r+a]/n, (k=0, 1, - - - , m—1), in (—1, 1). Select- 
ing these ” points and one point from a small neighborhood of x =1, 
we have +1 points in (—1, 1) at which the inequality (10) is satis- 
fied. From the relation (9) it is seen that R’(x) is alternately plus and 
minus at these +1 successive points. Then the function 
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R(x) — f'(«) 
is alternately plus and minus at +1 points and so has at least m dis- 


tinct zeros. 
Thus if 0<a<rz, the function 


R(x) — f'(*) 
has at least m distinct zeros in (—1, 1). Using Rolle’s theorem one 
shows that 


R(x) — f(x) 


has at least n+1—p distinct zeros. If it had one multiple zero, then 
R°+) (x) —ft)(x) would have at least n+1—p distinct zeros, and 
finally 

Row — foot 


would have at least one zero. Since f(x) and T,(x) are polynomials 
of degree at most this means that S,(**+»(x) has at least one zero 
at some interior point of (—1, 1); but by Lemma 1 this is impossible. 
This completes the proof of Theorem 1. 


THEOREM 2. For any polynomial f(x) of degree n or less, the inequal- 
ity |f(x)| <1 im (—1, 1) implies 
| f(x) |? < M,(z), —15251;p =1,2,3,---,m, 
and the equality can occur only if f(x) =yT,(x). 
ProoF. For simplicity we shall suppose that f(x) #yT,(x). We shall 


consider first the case in which all the coefficients of f(x) are real. 
Suppose that at some point xo, (—1<xo9<1), we have 


(11) | |? = My(x0) 
for some p, p<). Consider the function 


R(x) + Af(x), 


where R(x) is of the form 
(12) R(x) = cos aT,(x) + sin aS,(zx), 


and a and ) are real constants to be determined. We shall show that 
if (11) is true, then real a and X exist, (—1SAS1), so that at the 
point x» the pth derivative of the function R(x)+Af(x) has a double 
zero. 

Let a be chosen so that the relation 


(13) RPM (x9) f (229) — (x9) (xo) = 0 
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is satisfied. This is always possible for, on expressing R® (x) and 
R*»)(x) by use of equation (12), the relation (13) is equivalent to 
an equation of the form 


acosa+dsina=0, 


where a and 3 are real, and this has a solution. 
Having chosen a we see from Cauchy’s inequality that 


| |? < a + sin? a} (x))? + (x))?} = M,(x). 
Hence (supposing that inequality (11) is true) we choose \X, 
(—1<AS1), so that at the point xo 

R® (x9) + = 0. 
Substituting this in equation (13), we have 
{ RE (x9) + = 0 


and this means that the second factor is zero. Thus the pth deriva- 
tive of the function 


R(x) + df(x) 


has a double zero at the point xo, but by Theorem 1 this is impossible. 
The contradiction proves Theorem 2 in the case in which all the co- 
efficients of f(x) are real. 

Now allow f(x) to have complex coefficients,* and choose a real con- 
stant 6 so that, at a point x» arbitrarily chosen in (—1, 1), 


(x9) 
is real. Writing 


e f(x) = filx) + if2(x), 


where f(x) and f2(x) have real coefficients, we see that if fi(x) were 
of the form f;(x) =y T,(x), then f2(x) would vanish at the »+1 points 
where 7,,(x) = +1 and so would vanish identically. Then f(x) itself 
would be of the form f(x) =y T,(x); but we have supposed that this is 
not the case, so f;(x) #y T(x). We have already proved that Theorem 
1 applies to the polynomial f;(x), and since e*f™ (xo) =fi™ (xo), it fol- 
lows that 


| |? = | fr? (x0) |? < 


* This method of extending inequalities to polynomials with complex coefficients 
has been used by S. Bernstein, Lecons sur les propriétés extrémals et meilleure approx- 
imation des fonctions analytiques d’une variable réelle, Paris, 1926, p. 45. 


— 
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This completes the proof of Theorem 2. 
Lemna 3. Let f(x) be a polynomial of degree n or less, such that 
| (=) | <1 
in (—1, 1). If xo is a point of (—1, 1) which lies either to the left or to 
the right of all zeros of S,‘? (x), then 
| | < | (xo) |, 
and the equality can occur only tf f(x) =yT,(x). 

ProoF. Let (k=1, 2, 3, - - - , m+1—p)), be the zeros of S,‘?) (x) 
in the interval (—1, 1). Let ¢(x) be a polynomial of degree n+1—p 
which vanishes at these n»+1—p points, 

o(x) = — ay)(x — ae) --- — 


Then using the Lagrange interpolation formula we have, since f‘ (x) 
is a polynomial of degree n — or less, 


n+1—p (p) 

'(ax)(x — ax) 

and there is a similar expression for 7,” (x). The zeros of S,‘?) (x) 
and 7, ?) (x) interspace one another, so 7,‘ (x) is alternately plus 
and minus at the successive zeros of S,‘” (x), and it is easily seen that 
¢’(x) alternates in sign at successive zeros of ¢(x). Thus all the num- 
bers 


(ax) 
¢’ (ax) 
are of the same sign, (k=1, 2, 3, - - - ,m+1—). Moreover, by Theo- 
rem 2, we have at the zeros of S,°) (x) 
(14) | |? My(ax) = (ax))*. 
Now let xo be a point which lies to the right of all zeros of S,‘? (x), 
so that %—a,>0,(k=1,2,---,n+1—p). Then it follows im- 
mediately that 
(ax) 
| | < | (x0) | 
(15) | — ax) 
(ax) 


= | ) | ax) 


The equality can occur throughout (15) only if the equality is true 


| = | (xo) |. 
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in (14), and by Theorem 2 this is true only if f(x) =yT7,(x). This 
proves Lemma 3 in the case where %» lies to the right of all zeros of 
S,{?) (x), and the same method is available if xo lies to the left of all 
zeros of S,‘?) (x). 

We can now prove the theorem of W. Markoff. 


MARKOFF’S THEOREM. If f(x) is a polynomial of degree n or less, 
the inequality | f(x)| <1, (—1<x<1), will imply 


n¥(n? — 12)(n? — 28) - - (n* — (p 
1-3-5---- -(2p —1) 


| | < 


for p=1, 2,3, ---,m. The equality can occur only at x = +1 and here 
only if f(x) =yT,(x). 


Proor. By Theorem 2 we see that 
| f(x) |? (Tx (x)? + (S (2)? = M, (a), 


and in Lemma 3 we have shown that M,(x) increases monotonically 
in (0, 1). Let a, (|a| <1), be the zero farthest to the right of S,‘ (x) 
in the interval (—1, 1); then in the interval (—a, a) we have 

(16) | f(x) |? < M,(x) S M,(a) = (T,” (a))?. 

We know that 7, (x) increases monotonically in the interval (a, 1), 
since, by Lemma 1, its zeros lie in the interval (—a, a). More- 
over T,'?) (x) is either an odd or an even function of x, hence the maxi- 


mum of its absolute magnitude in the intervals (—1,—a) and (a, 1) 
occurs at x = +1. Then if x; lies in (—a, a), 


| f(a) | S| TA” (a)| <| (1) |. 


If x2 lies in either of the intervals (—1,—a), (a, 1), we have from 
Lemma 3 


| (xe) | S| (xe) | < | 7) |, 


and the equality can occur only at x2= +1. Thus, if x lies in the in- 
terval (—1, 1), we have the inequality 


| 


and the equality can occur only at x=+1, and here only if 
f(x) =yT,(x). The explicit expression for T,{?) (1) obtained in (8) 
furnishes the final step in the proof of Markoff’s theorem. 
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SOME THEOREMS ON SUBSEQUENCES} 
HUGH J. HAMILTON 


It is obvious that, for any real sequence for which the sum = of the 
moduli of its elements exists and is finite, there exists a subsequence 
such that the modulus of the sum of its elements is not less than 2/2. 
The purpose of this paper is to formulate and investigate analogous 
statements for complex sequences. 

Let & be the class of sequences, finite or infinite, {ax} (de- 
noted alternatively by A) of non-zero complex numbers for which 
>>| a:| <<, and {a/ } (denoted alternatively by S), the general sub- 
sequence of {a;} for fixed {a,}. Let B be the class of sequences {b;} 
(denoted alternatively by B) of non-zero complex numbers for which 
and {bf } (denoted alternatively by T), the general sub- 
sequence of {b;} for fixed {b;}. 

The following facts will be established: (i) Given any sequence 
{ax}eM%, there then exists a subsequence for which 
=sups (ii) If p=inf,4 maxs | then p=1/r. 
(iii) No sequence {az}e% exists for which maxg |} a/|/ >>| =p. 
(iv) Given any sequence eB, there exists a subsequence 
such that{f 


N N 
lim sup | = sup lim sup | | / be 
1 1 


N N 
= lim sup sup | | / | = lim sup max | | / & |. 
N T 1 N T 1 


(v) If maxz lim supy | | / | b:| then o =p. (vi) There ex- 
ists a sequence { b,} for which maxr lim supw |>’b/ | / =o. 
Use will be made of abbreviations of the following sort: Ax=|ax|, 
$. =arg a;. For definiteness, the function “arg” will mean, throughout 
this paper, principal argument. Given any sequence {ax} eM, define 


F(¢)= Ax cos ($ — $x) 


cos (¢—$,)>0 


= Ax {cos (6 — dx) +| cos — }/2, OS S 2x. 


T Presented to the Society, November 27, 1937. 

t The notation >.’ indicates summation over precisely those elements of the sub- 
sequence which occur among the elements of the original sequence summed elsewhere 
in the formula. 
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Being continuous, F(¢) attains its supremum. In what follows, to 
and including Theorem 3, {ax} will signify an arbitrary but fixed 
sequence of class %. 


THEOREM 1. Let ¢* be such that F(¢*)=max F(¢), and let {a¥} 
be the sequence of those elements of {ax} for which cos (¢*—¢:) >0. 
Then sups | = F(¢*) = 

Proor. Let {aj } be any subsequence of {ax}, and define 
¢=arg >.a/. Then 
| | = cos — = F(¢*) = FO) 

= Axcos(— = YA} cos — =| |. 


cos (¢—¢4,)>0 
This establishes (i). 
1.1. In the notation of Theorem 1, =arg 


Proor. Taking {a} } = {a¥} in the inequalities of Theorem 1, we see 
that cos (¢*—¢#). That is, the modulus of is 
equal to that of its projection on the ray of angle ¢*. 

The following theorem and its corollary provide a sort of converse 
or dual of Theorem 1 and Corollary 1.1: 


THEOREM 2. Let {4;} be a subsequence of {ax} for which |) a;| 
=maxs|)_a/ | , and let ¢=arg Then max F(¢) = = F(¢). 

ProoF. Let ¢ be any angle, (0<¢27), and {af } the sequence of 
those elements of {a,} for which cos (¢—¢:) >0. Then 


F(@)= >) Axcos (6 — = A; cos (¢ — $)) 


cos 


YL Axcos(— = Fe). 


cos (¢—¢%)>0 


CoroLiary 2.1. In the notation of Theorem 2, {a;} is the sequence 
of those elements of {ax} for which cos (¢—¢x) >0. 


Proor. Taking ¢=¢ in the inequalities of Theorem 2, we see that 


A; cos — gx) = cos (6 — $j). 
cos(@—¢4)>0 


In conjunction with Theorem 3 (below), this proves the assertion. 


THEOREM 3. In the notation of Theorem 2, there exists no element a, of 
{a,.} for which cos (6—¢,) =0. 
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Proor. If there were such an element, then |)>4;+a,| >|>oa;|, 
so that addition of a, to { 4;}, if it were not already therein contained, 
or removal of it, if it were, would provide a subsequence of {a;} to 
that contrary to the definition of 


THEOREM 4. p=1/r7. 


ProoF. First, 
f F(¢)d@ = 20 Ax. 
0 


Thus max F(¢) >A z/m, whence, by Theorem 1, p21/z. To show 
that p < 1/7, consider the sequence over v of particular finite sequences 
{,a.}, where ,a.= exp {kwi/(2v+1)}, (k= —2v, —2v+1,---,0, 1, 
- ++, 2v, 2v+1). By Corollary 2.1, for given any subsequence 
{,a/ } of {,a,} the sum of whose elements is of maximum modulus 
consists of those elements whose arguments lie in a certain sector of 
aperture 7. By the symmetry of the sequence {ax}, the midray of 
such a sector must lie either on a vector ,a, or midway between two 
such vectors which are adjacent. In the latter case, however, Theo- 
rem 3 would be violated. Hence the former must obtain, and thus 
those elements of { ax} for which —2/2<ka/(2v+1) <72/2 consti- 
tute a subsequence the sum of whose elements is of maximum modu- 
lus. Hence, if S(v) denotes the general subsequence {,a/} of {,a:}, 


max | aj |/ 


7 


> cos {kw/(2v + 1)}/{2(2» + 1)} 


1/{2(2v + 1) sin [x/{2(2v + 1)}]}; 


and, as vy, this tends monotonely to 1/7. This establishes (ii). 


THEOREM 5. There exists no sequence {a,}e% for which F(¢) is con- 
stant. 


Proor. If there were such a sequence {a,} then, by Theorem 1, 
for each ¢ the sequence {a¥*} of those elements of {ax} for which 
cos (¢—¢:) >0 would be such that |°a¥*| =maxs |}°a/|. Hence, by 
Corollary 1.1 and Theorem 3, there would exist no non-zero element 
of {a.}, contrary to the definition of %. 


THEOREM 6. Given an arbitrary sequence, finite or infinite, of pairs 
(Ci, Wx), where the py, are real numbers and the C;, positive numbers with 
<o, then cos ts not constant. 
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Proor. The sequence {a,} defined thus: 
a2,=C; exp [i(¥.—7) |, is of class A, and 
F(¢) = cos (@ — vx) + cos (6 + — 


cos (¢—y,)>0 cvs 4) <0 
= cos — = (9). 
The conclusion now follows from Theorem 5. 


THEOREM 7. There exists no sequence {ax}e% for which it is true that 


maxs | />-Ar=p. 


ProoF. If there were such a sequence {a,}, then, by Theorem 1, 
<p>.A for all ¢. Hence 


=2> A. = 0. 


By continuity, then, F(¢) =p)_A, for all ¢. But by Theorem 5 this 
is impossible. This establishes (iii). 


LEMMA 8.1. Let X be an aggregate of elements x of any sort, and 
{ fw} any sequence of functionals over X. Then sup, lim supy fy(x) 
Slim supy sup, fy(x). 


Proor. For each N and for all x, fy(x) Ssup. f(x). Hence, for all x, 
lim supy f(x) Slim supw sup, fy(x), and the conclusion follows. 


REMARK. Equality in the conclusion of Lemma 8.1 is not implied 
by the hypotheses. For, if we let X represent the totality of real num- 
bers and define fy(1/N)=1, fy(x) =0 for x¥1/N, (N=1,2,---), 
it follows that lim supy fy(x) =0 for each x, so that sup, lim supy f(x) 
=0, whereas sup, fy(x) =1 for each N, so that lim supy sup. fy(x) =1. 


THEOREM 8. Let {b,}€B be arbitrary. Then there exists a subsequence 
{b¥} of for which 


N 


N 
lim sup | / > By = sup lim sup | | / > Be 
N 1 T N 


1 
N N 
= lim sup sup | | / > = lim sup max | | / >> Be. 
N T 1 N i 1 


Proor. By Theorem 1, for each N there exists a subsequence 
of for which / °¥B,=supr | / 
Let {N(»)}, (v=1, 2, -- - ), be a subsequence of {Nn} such that 
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N 
lim | >>/.b;| / Be = lim sup | | /D Bi, 
1 N 1 
and such that 
NO-1) 
> Bi/ >> Be < 
1 1 
where the notation ,b; represents b;“) with N = N(v). Define the sub- 
sequence {b#} of {b.} in such a manner that its elements coincide in 
order with those of {,b;} in the subscript interval (with respect to the 
original sequence {b.}) N(v—1) for all v, (N(0) =0). Now 
N N(v) 
lim sup | / Be = lim sup | / Br, 
N 1 1 
so that from the inequality 
N() 
| / Be =| / Be — 1/2”, 
1 1 
it follows that 
N N 
lim sup | / >> Bi = lim sup max | | / Bi. 
N 1 N T 1 
But that 
N N 
lim sup | / Be S sup lim sup | | / 
N 1 T N 1 
is obvious, and that 


N N 
sup lim sup | | / >> By lim sup max | | / 
T N 1 N T 1 


follows from Lemma 8.1. The conclusion follows. This establishes 
(iv). 
LEMMA 9.1.¢2p. 


Proor. By Theorem 8, 


N 
o = inf max lim sup | | / >> By 
B N 1 


N 
= inf lim sup max | | p, 
B N T 1 
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which establishes the lemma. 
Consider now the sequence {be} defined thus: (k=1, 
2,--- ), and define 


N 


Fr($) = {cos (6 — k) +| cos &)|}/2N, 2x. 


1 
9.2. Limy osce Fy(¢) =0. 


Proor. Let €>0 be arbitrary; let K be such that, for each 9, 
p(¢) +n¢ (mod 27) for some n¢ for which | ne| <e and some integer 
b(¢) for which 0< p(¢) SK; and let N be such that K/N<e. Then, 
for each ¢, 


N—p(¢) 
| Fv(¢) — Fr(6)| {cos (k — 14) 
k=1 

+| cos (k — 4) — cos k —| cos k| | aw 

+] feos (6 — +| os @ | 
k=1 

N 

+ feos +| cos < 3e. 

N—p(¢)+1 


This establishes the lemma. 
9.3. Limy =p uniformly in ¢. 


ProoF. The assertion follows from Lemma 9.2 and the fact that, 
for each N, J." Fy(¢)d¢ =2. 


THEOREM 9. ¢ =p. 


Proor. Applying Theorem 2 to the (finite) sequence of those ele- 
ments of {b*} for which k<N, we find that 


N 
max | / BF = max Fy(9), 
T 1 


which tends to p, by Lemma 9.3. By Theorem 8 and Lemma 9.1, this 
establishes the theorem, and hence also (v). 


THEOREM 10. There exist an uncountably infinite number of subse- 
quences {b¥} of {b*} for which 


N N 
lim | / >> Be = max lim sup | / > BF = p =. 
N 1 T N 1 


4 
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Proor. Let ¢’ be arbitrary, and let {5*} be the sequence of those 
elements of {b*} for which cos (¢’—¢*)>0. Then, by inequalities 
like those used in the proof of Theorem 2, for each N, 


N N 
/ Be max | Be = max Fw(¢), 
1 1 


and the conclusion is seen to follow from Lemma 9.3 and Theorem 8. 
This establishes (vi). 


THEOREM 11. If (¢—k)|/N, (OS¢S2z), then 
limy ®y(¢) uniformly in ¢. 


Proor. As in the proof of Lemma 9.2, it can be shown that 
limy cos¢ Py(d) =0. Also, 


f by(¢)dp = 4. 
0 


The conclusion follows. 


REMARK. The sequence {b*} could equally well have been taken 
thus: b* =e**, (k=1, 2,--- ), where 6 is any number incommen- 
surable with 
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